HDU 5821 Ball(贪心)

Ball

题解：首先贪心的去把$a$数组对应到$b$数组的位置，然后每次操作就相当于对小球升序排序，让其更接近应该在等等位置，最后看一下最后的位置是不是到位了即可。

代码

#include<bits/stdc++.h>

using namespace std;
pair<int,int> a[1011];
int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.in","r",stdin);
#endif
	int T,x,l,r,n,m;
	cin>>T;
	while(T--){
		cin>>n>>m;
		for(int i = 1; i <= n; ++i){
			cin>>a[i].second;
			a[i].first = 0;
		}
		for(int i = 1; i <= n; ++i){
			cin>>x;
			for(int j = 1; j <= n; ++j){
				if(!a[j].first && a[j].second == x){
					a[j].first = i;
					break;
				}
			}
		}
		for(int i = 0; i < m; ++i){
			cin>>l>>r;
			sort(a + l, a + r + 1);
		}
		int f = 0;
		for(int i = 1; i <= n; ++i){
			if(a[i].first != i) f = 1;
		}
		puts(f?"No":"Yes");
	}

    return 0;
}