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 <stdio.h>
#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;
}