hdu2034
来源:互联网 发布:怎么看删除淘宝的评价 编辑:程序博客网 时间:2024/05/22 15:42
做集合的减法,这道题都提太大意了,当m,n都为0时,数据输入结束,有一方为零时,可以继续输入,wa了几次终于反应过来了。
人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86741 Accepted Submission(s): 24244
Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?
Input
每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.如果n=0并且m=0表示输入的结束,不做处理。
Output
针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合,则输出“NULL”,否则从小到大输出结果,为了简化问题,每个元素后面跟一个空格.
Sample Input
3 3 1 2 3 1 4 73 7 2 5 8 2 3 4 5 6 7 8 0 0
Sample Output
代码如下
#include <stdio.h>#include <stdlib.h>#include <string.h>int cmp(const void*a,const void*b){return *(int*)a-*(int*)b;}int main(){int m,n,i,j;int a[105],b[105];while(~scanf("%d%d",&n,&m),n!=0||m!=0){//这里不能写成&&m!=0&&n!=0for(i =0;i<n;i++){scanf("%d",&a[i]);}for(i =0;i<m;i++){scanf("%d",&b[i]);}qsort(a,n,sizeof(int),cmp);qsort(b,m,sizeof(int),cmp);int t =0;for(i=0;i<n;i++){for(j=0;j<m;j++){if(a[i]<b[j])break;if(a[i]==b[j]){a[i]=-1;t++;break;}}}if(t==n)printf("NULL");else{for(i=0;i<n;i++){if(a[i]>=0)printf("%d ",a[i]); }}printf("\n");}return 0;}
2 3 NULL
阅读全文
0 0
- hdu2034
- Hdu2034
- HDU2034
- hdu2034
- HDU2034
- HDU2034
- hdu2034
- hdu2034 人见人爱A-B
- hdu2034人见人爱A-B
- HDU2034--人见人爱A-B
- HDU2034 人见人爱A-B
- hdu2034 人见人爱A-B
- hdu2034 经典代码
- HDU2034 人见人爱A-B
- HDU2034:人见人爱A-B
- hdu2034 人见人爱A-B(差集)
- hdu2034 人见人爱A-B(C语言)
- HDU2034 人见人爱A-B(C++STL--set_difference()的应用)
- ahttp:基于协程的 Http 请求库
- POJ3469:Dual Core CPU
- 【JZOJ5180】【NOI2017模拟6.29】呵呵
- QT软件发布
- Unable to resolve module `react-native/Libraries/EventEmitter/EventEmitter`
- hdu2034
- python的闭包,装饰器,@
- Design Pattern 3: Factory Method && Abstract Factory Pattern
- Luogu 3370(hash)
- 三轴加速度传感器角度值转换原理
- Chrome浏览器安装路径修改方法
- switch语句
- Candy HDU
- centos 7RHEL7 忘记密码怎么修改root密码
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
存钱图片
存钱英语
异地存钱
存钱英文
邮政存钱
存钱计划表
atm存钱上限
atm如何存钱
梦见存钱
情侣存钱
信用卡可以存钱吗
信用卡可以存钱
可以跨行存钱吗
跨行存钱手续费
跨行存钱收多少手续费
跨行存钱要手续费吗
存钱被吞后出来凭据条
信用卡能存钱吗
自动取款机存钱
银行卡怎么存钱
跨行可以存钱吗
异地存钱要手续费吗
atm机怎么存钱
365天存钱法能存多少钱
银行存钱利息
跨行存钱atm机需要手续费吗
atm可以跨行存钱吗
瑞士银行存钱
自动存款机存钱演示
跨行能存钱吗
银行存钱怎么存
存钱哪个银行利息高
信用卡存钱可以取出来吗
取款机怎么存钱
存钱哪个银行好
建行怎么存钱
提款机怎么存钱
买房好还是存钱好
如何存钱买车
医保卡怎么存钱
怎么存钱到银行卡