1. 程式人生 > >2034——人見人愛A-B

2034——人見人愛A-B

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>
main()
{
     int n,m;
     while(scanf("%d%d",&n,&m)!=EOF && (n!=0 || m!=0))
     {
          int t,i,j,k=0,flag,a[101],b[101],c[101];
          for(i=0;i<n;i++)
              scanf("%d",&a[i]);
          for(i=0;i<m;i++)
              scanf("%d",&b[i]);
          for(i=0;i<n;i++)
          {
               flag=0;
               for(j=0;j<m;j++)
                   if(a[i]!=b[j])                                               //比較 
                       flag++;
               if(flag==m)                                                      //a中有b中沒有的放入c 
               {
                    c[k]=a[i];
                    k++;
               }
          }
          if(!k)
              printf("NULL");
          else
          {
               for(i=0;i<k-1;i++)
                   for(j=1;j<k-i;j++)
                       if(c[j-1]>c[j])
                       {
                            t=c[j-1];
                            c[j-1]=c[j];
                            c[j]=t;
                       }
               for(i=0;i<k;i++)
                   printf("%d ",c[i]);
          }
          printf("\n");
     }
}


Win7的畫圖順眼多了

相關推薦

hdu 2034 A-B

查看 accep 行數 color 還記得 accept con esc 結果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi

HDU-2034-A-B(外排)

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

2034A-B

人見人愛A-BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submi

2034——A-B

Problem Description 參加過上個月月賽的同學一定還記得其中的一個最簡單的題目,就是{A}+{B},那個題目求的是兩個集合的並集,今天我們這個A-B求的是兩個集合的差,就是做集合的減法運算。(當然,大家都知道集合的定義,就是同一個集合中不會有兩個相同的元

HDUJ 2034 A-B

人見人愛A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43048    Accepted Submi

hdu 2034 A-B (java)

問題: 題目要求排序之前沒將a[]陣列排序,導致一直不通過。 本題採用了String儲存需要的陣列元素,輸出方便,也比較靈活。 人見人愛A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3

【HDOJ】2034 -> A-B

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2034 #include <iostream> #include <set> #include <algorithm> #include &

HDOJ--2034 A-B

2 3 NULL注意:從小到大按順序輸出。 import java.util.Scanner; public class Gether { public static void main(String[] args) { Scanner sc =new Scanner(System.in);

杭電2034——A-B

#include <stdio.h> #include <algorithm> using namespace std; int main () { int a[110],

2034 A-B

人見人愛A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42740    Accepted Sub

A-B(2034)

2 3 NULL----------------------------------------------------------------#include <stdio.h> int main() {      int m,n,a[105],b[105],c[105];      w

杭電 HDU 2034 A-B

人見人愛A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51654    Accepted Submis

杭電 2034 ( A-B ) java

import java.util.ArrayList; import java.util.Scanner; public class Main { public static void ma

JustOj 1910: A+B

值範圍 c11 hide urn 題目 mat 多行 cout 輸出結果 [提交][狀態][討論版] 題目描述 北大的acm上面已經有10來道A+B的題目了,相信這些題目曾經是大家的最愛,希望今天的這個A+B能給大家帶來好運,也希望這個題目能喚起大家對

A+B

++ 時分秒 值範圍 otto AI 組成 行數 hdoj content Problem Description HDOJ上面已經有10來道A+B的題目了,相信這些題目曾經是大家的最愛,希望今天的這個A+B能給大家帶來好運,也希望這個題目能喚起大家對ACM曾經的熱愛。這個

hdu 2035 A^B

seve 程序 ron esc 組成 pid tdi other nbsp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi

HDU - A-B

http://acm.hdu.edu.cn/showproblem.php?pid=2034 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth

HDU - A+B

http://acm.hdu.edu.cn/showproblem.php?pid=2033 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth

HDU-2035A^B

HDU-2035人見人愛A^B 題目: 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=0,則表示輸入資料的結束,不做處理。 Out

HDU-2033-A+B(水水水)

HDOJ上面已經有10來道A+B的題目了,相信這些題目曾經是大家的最愛,希望今天的這個A+B能給大家帶來好運,也希望這個題目能喚起大家對ACM曾經的熱愛。 這個題目的A和B不是簡單的整數,而是兩個時間,A和B 都是由3個整陣列成,分別表示時分秒,比如,假設A為34 45 56