[codeforces 1382A] Common Subsequence 桶排序

Codeforces Round #658 (Div. 2)   参与排名人数14674

[codeforces 1382A]   Common Subsequence   桶排序

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1382/problem/A

Problem	Lang	Verdict	Time	Memory
A - Common Subsequence	GNU C++17	Accepted	31 ms	3900 KB

 

题目大意：找出两个数组中的一个雷同元素，若无输出NO,若有，输出YES,以及该雷同元素。

AC代码如下：

#include 
#define maxn 1100
int vis[maxn];
int main(){
	int t,n,m,i,a,b,flag;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(i=1;i<=1000;i++)vis[i]=0;
		for(i=1;i<=n;i++){
			scanf("%d",&a);
			vis[a]++;
		}
		flag=0;
		for(i=1;i<=m;i++){
			scanf("%d",&b);
			if(flag)continue;
			if(vis[b]){
				printf("YES\n");
				printf("1 %d\n",b);
				flag=1;
			}
		}
		if(!flag)printf("NO\n");
	}
	return 0;
}