HDU 5821 Ball(贪心)

Ball

题解:首先贪心的去把 a a a数组对应到 b b 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;
}
    原文作者:算法
    原文地址: https://www.twblogs.net/a/5bd39ac62b717778ac2087c7
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞