杭电2034人见人爱A-B

最新推荐文章于 2025-09-12 13:16:34 发布

weixin_33796205

最新推荐文章于 2025-09-12 13:16:34 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/gkfeng/archive/2012/08/01/2617893.html

本文深入分析了一道来自HDU在线评测系统的编程题目，详细讲解了其中的数据处理逻辑，包括数据输入、排序算法应用以及输出格式处理等关键步骤。文章通过实例演示了如何高效解决此类问题，并提供了优化思路。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2034

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int m,n;
    int A[100]={0},B[100]={0};
    while(cin>>m>>n)
    {
      int t,flag=0;
      if(m==0&&n==0)
        break;
      for(int i=0;i<m;i++)
        cin>>A[i];
      for(int j=0;j<n;j++)
        cin>>B[j];
      for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
          if(A[i]==B[j])
          {
            A[i]=-1;
          }
        }   
      //下面的for语句是为了判断A集合中的元素是否全包含在B集合中  
      for(int i=0;i<m;i++)
      {
        if(A[i]!=-1)
        {
          flag=1;
          //做标记flag=1证明A集合去掉与B集合相同的元素后，不为空  flag=0表明A集合变为空了 
          break;
        }  
      }
      if(flag==0)
        cout<<"NULL";
      if(flag==1)
      {
        //下面的二重循环是冒泡排序，顺序由小到大 
        for(int i=0;i<m;i++)
          for(int j=0;j<m-i-1;j++)
          {
            if(A[j]>A[j+1])
            {
              t=A[j];
              A[j]=A[j+1];
              A[j+1]=t;
            } 
          }
        for(int i=0;i<m;i++)
          if(A[i]!=-1)
            cout<<A[i]<<" ";     
      }
      cout<<endl;
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}