HDU 2034 人见人爱A-B
2016-01-20 00:09
453 查看
传送门:HDU2034
题意:输出属于A但不属于B的元素
题解:n,m同时等于0的时候才停止,要注意n,m分别等于0的时候的情况
代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int n,m,i,j,f;
int coll1[105],coll2[105],flag[105];
while(scanf("%d%d",&n,&m)&&n+m)
{
for(i=0;i<n;i++) {scanf("%d",&coll1[i]);flag[i]=1;}
for(i=0;i<m;i++) scanf("%d",&coll2[i]);
sort(coll1,coll1+n,cmp);
sort(coll2,coll2+m,cmp);
if(n==0) {printf("NULL\n");continue;}
if(m==0)
{
for(i=0;i<n;i++)
printf("%d ",coll1[i]);
printf("\n");
continue;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
if(coll2[i]==coll1[j])
flag[j]=0;
}
for(i=0,f=0;i<n;i++)
{
if(flag[i])
{printf("%d ",coll1[i]);f=1;}
}
if(f==1) printf("\n");
if(f==0) printf("NULL\n");
}
return 0;
}
题意:输出属于A但不属于B的元素
题解:n,m同时等于0的时候才停止,要注意n,m分别等于0的时候的情况
代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int n,m,i,j,f;
int coll1[105],coll2[105],flag[105];
while(scanf("%d%d",&n,&m)&&n+m)
{
for(i=0;i<n;i++) {scanf("%d",&coll1[i]);flag[i]=1;}
for(i=0;i<m;i++) scanf("%d",&coll2[i]);
sort(coll1,coll1+n,cmp);
sort(coll2,coll2+m,cmp);
if(n==0) {printf("NULL\n");continue;}
if(m==0)
{
for(i=0;i<n;i++)
printf("%d ",coll1[i]);
printf("\n");
continue;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
if(coll2[i]==coll1[j])
flag[j]=0;
}
for(i=0,f=0;i<n;i++)
{
if(flag[i])
{printf("%d ",coll1[i]);f=1;}
}
if(f==1) printf("\n");
if(f==0) printf("NULL\n");
}
return 0;
}
相关文章推荐
- RaspberryPi2树莓派USB转串口连接Arduino
- Android退出所有Activity最优雅的方式
- 【JS复习笔记】02 对象与函数
- 多分辨率适配
- JS中常用的DOM基本操作方法总结
- 算导2-4--逆序对问题
- 2016-1-19-Unity学习日程-跳跃跑酷
- 《长跑秘籍——让你跑步距离增加一倍以上》有12个想法
- Java游戏服务器成长之路——你好,Mongo
- Golang-and-package-version-managment
- mysql--->安装
- Unity3d 着色器语法(Shader)
- 大师练成记之实例篇(parkour 一)
- 多语言支持
- AMD加载器实现笔记(二)
- Linux 上最好的五款音乐播放器
- 解决Jquery下拉框数据动态获取的问题
- shell循环
- 八大排序算法的Python实现
- 使用python实现省市三级菜单效果