C:去重并排序(数组)flag

2016-12-04 19:09:43来源:CSDN作者:zhoufeiy人点击

 
描述

现在给你两堆数,每个堆中n个数。你的任务是把这两个堆成一个堆,并把合并后的堆中的元素按从小到大的顺序输出。例如n=5时,一个堆是{1,2,3,4,5},第二个堆是{5,6,7,8,9}那么你就应该输出1 2 3 4 5 6 7 8 9。(一堆中可能有重复的数)

输入
第一行输入一个整数T(1≤T≤100),表示有T组测试数据。
每组数据先输入一个整数N(1≤N≤10),表示每个堆中元素的个数。然后输入N个整数A(0≤A<100),最后输入N个整数B(0≤B<100)。
输出
把合并后的堆中的元素按从小到大的顺序输出。
样例输入
251 2 3 4 55 6 7 8 9618 88 43 5 10 78 94 99 37 92 3 52 
样例输出
1 2 3 4 5 6 7 8 9 3 5 10 18 37 43 52 78 88 92 94 99 

 

答案:

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,num=0;
    scanf("%d",&n);
    while(n--)
    {
        int m,i,j,a[10000];
        scanf("%d",&m);
        for(i=0; i<2*m; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+2*m);
        int flag=a[0];
        printf("%d ",a[0]);
        for(i=1; i<2*m; i++)
        {

            if(flag!=a[i])
            {
                printf("%d ",a[i]);
                flag=a[i];
            }
        }
        printf("/n");
    }
}       

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台