HDU 5821 Ball （排序、思维题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821

题意：有t组数据，每组数据第一行n表示n个盒子，m个操作，下两行两个序列a和b，表示每个盒子有一种颜色的球，颜色相同的无法分辨。给出m个操作，每个操作l和r表示可以将序列a中从编号l到r的盒子中的球任意排序。问你m个操作后能否将序列a变为序列b。

官方题解说得不明不白...意思就是同种颜色的球在m个操作后相对位置是不变的，仔细想想确实是这样。所以我们就可以给每个球编号，然后对a中l到r的数按照其在b中的下标排序，由于前面说的理论，相同颜色的球就从左向右编号就好啦。m次排序之后看看得到的新序列是否和b相同就可以了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef pair<int, int> P;
P s[1010];
int d[1010];
int main() {
int t;
scanf("%d", &t);
while(t--) {
int n, m;
scanf("%d %d", &n, &m);
int i, j;
for(i = 0; i < n; i++) {
scanf("%d", &s[i].second);
s[i].first = -1;
}
for(i = 0; i < n; i++) {
scanf("%d", d + i);
for(j = 0; j < n; j++) {
if(s[j].second == d[i] && s[j].first == -1) {
s[j].first = i;
break;
}
}
}
int l, r;
for(i = 0; i < m; i++) {
scanf("%d %d", &l, &r);
sort(s + l - 1, s + r);
}
int flag = 0;
for(i = 0; i < n; i++) {
if(s[i].second != d[i]) {
flag = 1;
break;
}
}
if(flag) puts("No");
else puts("Yes");
}
return 0;
}