Hdu2034
2015-09-20 11:32
288 查看
<h1 style="color: rgb(26, 92, 200); text-align: center; font-family: 'Times New Roman';">人见人爱A-B</h1><span style="font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center;"><strong><span style="font-family: Arial; font-size: 12px; color: green;">Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55403 Accepted Submission(s): 15612 </span></strong></span><br style="font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center;" /><br style="font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url(http://acm.hdu.edu.cn/images/panel-title.png) 0% 100% no-repeat transparent;">Problem Description</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: 'Times New Roman'; background: url(http://acm.hdu.edu.cn/images/panel-content.png) repeat-y;">参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) 呵呵,很简单吧?</div><div class="panel_bottom" style="height: auto; margin: 0px; font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center; background: url(http://acm.hdu.edu.cn/images/panel-bottom.png) 0% 0% no-repeat;"> </div><br style="font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url(http://acm.hdu.edu.cn/images/panel-title.png) 0% 100% no-repeat transparent;">Input</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: 'Times New Roman'; background: url(http://acm.hdu.edu.cn/images/panel-content.png) repeat-y;">每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开. 如果n=0并且m=0表示输入的结束,不做处理。</div><div class="panel_bottom" style="height: auto; margin: 0px; font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center; background: url(http://acm.hdu.edu.cn/images/panel-bottom.png) 0% 0% no-repeat;"> </div><br style="font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url(http://acm.hdu.edu.cn/images/panel-title.png) 0% 100% no-repeat transparent;">Output</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: 'Times New Roman'; background: url(http://acm.hdu.edu.cn/images/panel-content.png) repeat-y;">针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合,则输出“NULL”,否则从小到大输出结果,为了简化问题,每个元素后面跟一个空格. </div><div class="panel_bottom" style="height: auto; margin: 0px; font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center; background: url(http://acm.hdu.edu.cn/images/panel-bottom.png) 0% 0% no-repeat;"> </div><br style="font-family: 'Times New Roman';font-size:14px; text-align: -webkit-center;" /><div class="panel_title" align="left" style="height: 38px; padding: 0px 14px; color: rgb(124, 169, 237); font-size: 18px; font-family: Arial; font-weight: bold; background: url(http://acm.hdu.edu.cn/images/panel-title.png) 0% 100% no-repeat transparent;">Sample Input</div><div class="panel_content" style="height: auto; margin: 0px; padding: 0px 20px; font-size: 14px; font-family: 'Times New Roman'; background: url(http://acm.hdu.edu.cn/images/panel-content.png) repeat-y;"><pre style="word-wrap: break-word; white-space: pre-wrap; margin-top: 0px; margin-bottom: 0px;"><div style="font-family: 'Courier New', Courier, monospace;">3 3 1 2 3 1 4 7 3 7 2 5 8 2 3 4 5 6 7 8 0 0</div>
Sample Output
2 3 NULL
#include<stdio.h> #include<algorithm> #include<string> #include<string.h> using namespace std; int main() { int i,j,m,n,a[105],b[105],c[105]; while(~scanf("%d %d",&m,&n)&&(m||n)) { for(i=1;i<=m;i++) scanf("%d",&a[i]); //getchar(); for(i=1;i<=n;i++) scanf("%d",&b[i]); for(i=1;i<=m;i++) for(j=1;j<=n;j++)// 对集合a进行筛选,如果符合那么给这个值赋个很小的值; { if(a[i]==b[j]) { a[i]=-9999;break; } }j=1;int k=0; for(i=1;i<=m;i++) //用数组c来保存a-b后的值; { if(a[i]!=-9999) { c[j++]=a[i];k=1; } } sort(c+1,c+j); //对结果c进行排序; if(k==0) //对答案进行 输出; printf("NULL\n"); else { for(i=1;i<=j-1;i++) printf("%d ",c[i]);printf("\n"); //printf("%d\n",c[j-1]); } memset(a,0,sizeof(a));//对数组a,b,c,进行清零操作; memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); } return 0; }
相关文章推荐
- 数据结构-线性表-栈
- 简单工厂模式(simple factory )
- light oj 1138
- 如何在android studio上使用SVN
- A014-values资源
- sublime 添加 ConvertToUTF-8
- JAVA Lambda表达式教程
- org.springframework.beans.factory.BeanCreationException: Error creating bean SMSService
- UCGUI使用外部字库芯片显示汉字
- 09.20 结构体
- Android Action Bar 详解篇
- NSArray 初始化的三种方法和遍历的三种方法
- 安卓开发退出程序的几种方法
- MyEclipse junit测试问题initializationError
- Linux下编译或者升级git
- Android 属性动画(Property Animation 给按钮的添加添加动画效果,同样可以用在整个布局上) (下)(viewGroup创建对象竟然可以用布局的id)
- Linux函数fstat说明
- 测试用例编写要素与模板
- 多线程socket编程--聊天程序
- Error:Execution failed for task ': :dexDebug'. > com.android.ide.common.process.ProcessException: o