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 7
3 7 2 5 8 2 3 4 5 6 7 8
0 0
 
Sample Output
2 3
NULL
 
 
 
错误代码:
#include<stdio.h>
int main()
{
 int n,m,i,j;
 int str1[100],str2[100];
 while(scanf("%d%d",&n,&m)!=EOF){
  if(n==0 && m==0) return 0;
  else{
   for(i=0;i<n;i++){
    scanf("%d",&str1[i]);
   }
   for(j=0;j<m;j++){
    scanf("%d",&str2[j]);
   }
   i=0;
   while(i<n){
    for(j=0;j<m;j++){
     if(str1[i]==str2[j] && n>1){
      for(int k=i;k<n-1;k++){
       str1[k]=str1[k+1];
      }
      n--;
      break;
     }
     if(str1[i]==str2[j] && n==1){
      printf("NULL\n");
      
     }
    }
    if(j==m) i++;
   }
   for(i=0;i<n;i++){
    int temp;
    if(str1[i]>str1[i+1]){
     temp=str1[i+1];
     str1[i+1]=str1[i];
     str1[i]=temp;
    }
   }
   if(n>1){
    for(i=0;i<n;i++){
     printf("%d",str1[i]);
     if(i<n-1) printf(" ");
     else printf("\n");
    }
   }
  }
 }
 return 0;
}
 
随便找的:都是先排序再删除,while里的什么鬼???看不懂。。。。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int num1[105],num2[105],des[105],n,m;
int main( )
{
    while( scanf( "%d%d",&n,&m ),n|m )
    {
           memset( des,0,sizeof( des ) );
           for( int i = 0; i < n; ++i )
                scanf( "%d",&num1[i] );
           for( int j = 0; j < m; ++j )
                scanf( "%d",&num2[j] );
           for( int i = 0,f; i < n - 1;++i )//排序
           {
                f = 0;
                for( int j = 1; j < n - i; ++j )
                     if( num1[j-1] > num1[j] )
                         num1[j-1] ^= num1[j] ^= num1[j-1] ^= num1[j],f = 1;
                if( !f )
                    break;
            }
           for( int i = 0,f; i < m; ++i )//A-B
                for( int j = 0; j < n; ++j )
                     if( num1[j] == num2[i] )
                       des[j] = 1;
           int f = 0;
           for( int i = 0; i < n; ++i )//输出
                if( !des[i] )
                {
                    printf( "%d ",num1[i] );
                    f = 1;
                }
           if( !f )//如果都没有
               printf( "NULL" );
           puts( "" );
           }
    return 0;

hdu 2034的更多相关文章

  1. hdu 2034人见人爱A-B

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2034 解题思路:set的基本用法 #include<iostream> #include& ...

  2. hdu 2034 人见人爱A-B

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2034 人见人爱A-B Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目, ...

  3. hdu 2034 - 集合操作

    题意:集合A,B,计算集合差A-B(求只在集合A内的数) 解法: 选用STL内的集合set 1.建立set 1: #include<set> 2:   3: set<int> ...

  4. HDU 2034 人见人爱A-B 分类: ACM 2015-06-23 23:42 9人阅读 评论(0) 收藏

    人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su ...

  5. hdu 2034 改革春风吹满地 多边形面积

    改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem ...

  6. HDU 2034 人见人爱A-B【STL/set】

    人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Sub ...

  7. 致初学者(三): HDU 2033~ 2043题解

    下面继续给出HDU 2033~2043的AC程序,供大家参考.2033~2043这10道题就被归结为“ACM程序设计期末考试(2006/06/07) ”和“2005实验班短学期考试 ”. HDU 20 ...

  8. HDU——PKU题目分类

    HDU 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 ...

  9. 杭电 2034 人见人爱A-B

    http://acm.hdu.edu.cn/showproblem.php?pid=2034 人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Mem ...

随机推荐

  1. Java学习笔记--通过java.net.URLConnection发送HTTP请求

    http://www.cnblogs.com/nick-huang/p/3859353.html 使用Java API发送 get请求或post请求的步骤: 1. 通过统一资源定位器(java.net ...

  2. 在C语言控制台程序中播放MP3音乐

    游戏没有声音多单调. 这里做一个简单的范例,用 mciSendString 函数播放 MP3 格式的音乐,先看看代码吧: // 编译该范例前,请把 background.mp3 放在项目文件夹中 // ...

  3. Microsoft.Practices.Unity 给不同的对象注入不同的Logger

    场景:我们做项目的时候常常会引用第三方日志框架来帮助我们记录日志,日志组件的用途主要是审计.跟踪.和调试.就说我最常用的日志组件log4net吧,这个在.NET同行当中应该算是用得非常多的一个日志组件 ...

  4. Netbeans 注释模板配置

    工具->模板->展开Java 选中Java类->在编辑器中打开 修改如下: <#if package?? && package != ""& ...

  5. windows下的用户态调试的底层与上层实现

    操作系统:windows XP 调试器通过CreateProcess传入带有DEBUG_PROCESS和DEBUG_ONLY_THIS_PROCESS的dwCreationFlags创建被调试进程.这 ...

  6. Cmake 脚本对项目输出路径和输出头文件的路径定义

    对Lib项目的统一输出路径以下时解决方案: set(CMAKE_ARCHIVE_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/Lib)set(CMAKE_LIBRARY_O ...

  7. logstash 处理tomcat access报ArgumentError: comparison of String with 5 failed

    <pre name="code" class="html"> 10.168.102.19 - - [22/Sep/2016:20:35:11 +08 ...

  8. 回收带Lob字段表占用的空间

    SQL> select object_name from user_objects; no rows selected SQL> select segment_name from user ...

  9. 【转】android service 之二(IntentService)

    原文网址:http://rainbow702.iteye.com/blog/1143286 不管是何种Service,它默认都是在应用程序的主线程(亦即UI线程)中运行的.所以,如果你的Service ...

  10. c语言0 ‘0’ '\0'空格都是什么玩意儿

    void main() { ; '; printf("\n%d,%c",ch,ch);//按照%d就是求编号,按照字符 printf("\n[%d],[%c]" ...