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;
}