{A} + {B}

Time Limit: 10000/5000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17014????Accepted Submission(s): 7110

Problem Description 給你兩個集合，要求{A} + {B}.
注:同一個集合中不會有兩個相同的元素.

?

Input 每組輸入數(shù)據(jù)分為三行,第一行有兩個數(shù)字n,m(0<n,m<=10000),分別表示集合A和集合B的元素個數(shù).后兩行分別表示集合A和集合B.每個元素為不超出int范圍的整數(shù),每個元素之間有一個空格隔開.

?

Output 針對每組數(shù)據(jù)輸出一行數(shù)據(jù),表示合并后的集合,要求從小到大輸出,每個元素之間有一個空格隔開.

?

Sample Input 1 2 1 2 3 1 2 1 1 2 Sample Output 1 2 3 1 2 兩集合相加排序后輸出的問題，比較水的一道題，注意集合內(nèi)沒有相同的元素這一點。 附自AC代碼： 1 #include<iostream> 2 #include<algorithm>//包含了排序函數(shù)sort 3 #include<cstdio> 4 using namespace std; 5 int main(){ 6 int n,m; 7 while(~scanf("%d %d",&n,&m)&&n&&m){ 8 int i,a[20010]; 9 for(i=0;i<n+m;i++){//直接將兩個集合全部輸入a數(shù)組中 10 scanf("%d",&a[i]); 11 } 12 sort(a,a+m+n);//對a數(shù)組進行排序 13 printf("%d",a[0]);//首先輸出a[0],避免與之后的判斷語句沖突 14 for(i=1;i<n+m;i++){ 15 if(a[i-1]==a[i])//當(dāng)數(shù)組內(nèi)存在相等元素時，跳過其他相等元素只輸出最后一個 16 continue; 17 else 18 printf(" %d",a[i]); 19 } 20 printf("\n");//不要忘記最后的\n; 21 } 22 return 0; 23 }

P.S:

寫這題的時候突然想系統(tǒng)的鞏固一下幾大排序算法（總不能老用sort（）。。），這幾天重點學(xué)習(xí)一下，爭取近幾日開一個排序?qū)?#xff01;

轉(zhuǎn)載于:https://www.cnblogs.com/Kiven5197/p/5463436.html

總結(jié)

以上是生活随笔為你收集整理的HDOj-1412的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。