posts - 14,  comments - 11,  trackbacks - 0

                                             {A} + {B}

                                    
Problem : 1412 ( {A} + {B} )     Judge Status : Accepted
RunId : 2507648    Language : G++    Author : luxiuyuan
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta


Problem Description
给你两个集合,要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.
 

Input
每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.
 

Output
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.
 

Sample Input
1 2 1 2 3 1 2 1 1 2
 

Sample Output
1 2 3 1 2

呵呵~~这是一个简单的问题:
 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int a[20003];
 5     int n,m;
 6     while (cin>>n>>m)
 7     {
 8            memset(a,0,sizeof(a));
 9            int i=0,j=0;
10            for (i=0;i<n;i++)
11            cin>>a[i];
12            for (j=0;j<m;i++,j++)
13            cin>>a[i];
14            sort(a,a+i);
15            int f = 0;
16            for (j=0;j<i;j++)
17            {
18                  if(a[j]==a[j+1])continue;
19                  if(a[j]!=a[j+1]) f++;
20                   if(f>1)cout<<' ';
21                cout<<a[j];
22                 }
23            cout<<endl;
24            }
25     return 0;
26     }
27 


posted on 2010-06-11 10:15 路修远 阅读(1570) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2010年6月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

转载,请标明出处!谢谢~~

常用链接

留言簿(1)

随笔分类

随笔档案

文章档案

搜索

  •  

最新评论

  • 1. re: HDU 2433 最短路
  • @test
    的确这组数据应该输出20的
  • --YueYueZha
  • 2. re: HDU 2433 最短路
  • 这方法应该不对。 看下面这组数据
    4 4
    1 2
    2 3
    3 4
    2 4

    画个图,删去最后一条边 2 4 后的结果应该是20,但是此方法的输出是19
  • --test
  • 3. re: HDU 2433 最短路
  • ans = ans + sum_u + sum_v - sum[u] - sum[v],
    这个公式不是很理解啊,不知道博主怎么想的啊,谢谢咯
  • --姜
  • 4. re: HDU 2433 最短路
  • @attacker
    the i-th line is the new SUM after the i-th road is destroyed
  • --路修远
  • 5. re: HDU 2433 最短路
  • 你这样可以AC????删除<U,V>不仅改变 u,v最短路啊、、、求解
  • --attacker

阅读排行榜

评论排行榜