您的位置:首页 > 其它

杭电 2034

2016-05-10 17:40 239 查看
这道题让开始我用的字符串。不过很麻烦。也没Ac。

后来参考别人的算法,用了bool类型。bool类型和int,float ,double 类似,只是占一个字节,表示yes 或no。

#include<stdio.h>
#include<iostream>
using namespace std;
#include<memory.h>
#include<algorithm>
int main()
{
int a[105],b[105];
bool c[105];
int n,m;
while(scanf("%d%d",&n,&m) != EOF)
{
if(n == 0 && m == 0)
break;
int i;
for(i = 0;i < n; i++)
cin>>a[i];
for(i = 0;i < m; i++)
cin>>b[i];
sort(a,a+n);
sort(b,b+m);
memset(c,true,sizeof(c));
int j,num = 0;
for(i = 0;i < n; i++)
for(j = 0;j < m; j++)
{
if(a[i] == b[j])
{
num ++;
c[i] = false;
}
}
if(num == n)
{
printf("NULL\n");
continue;
}
for(i = 0;i < n; i++)
if(c[i] == true)
printf("%d ",a[i]);
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  杭电 算法