HDU 5821 Ball(贪心)

最新推荐文章于 2022-11-13 20:15:43 发布

Sqwlly

最新推荐文章于 2022-11-13 20:15:43 发布

阅读量271

点赞数

分类专栏：算法 ACM HDU 贪心文章标签：贪心 hdu5821

本文链接：https://blog.csdn.net/Eternally831143/article/details/83244621

版权

算法同时被 3 个专栏收录

203 篇文章 1 订阅

订阅专栏

ACM

127 篇文章 0 订阅

订阅专栏

HDU

36 篇文章 0 订阅

订阅专栏

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