交大OJ 3002 去重归并排序

1. Ruko Sort
   Description
   在地球上坠机的露子为了返回她的母星——大熊星座第47星系第3小行星，正在努力接受宇宙电波。 有一天，她突然收到了一系列数字，这些数字共有n个，而且杂乱无序。 为了找出这些数字的规律，她决定将它们去重（即相同的数只保留一个）后，再从小到大排序。 为了露子能重返家园，现在就请你来帮帮露子吧。
   保证n<=100，且对于数列中任意一个数Ai(1<=i<=n), 有1 <= Ai <= 1000。
   Input Format
   输入包括两行。 第一行为一个整数n，代表数列的长度。 (1<=n<=100) 第二行为n个整数，第i个数即是数列的第i个数Ai。(1<=Ai<=1000)
   Output Format
   输出也是两行。 第一行为一个整数m，代表去重并排序后新数列的长度。 第二行为m个整数，第i个数代表新数列的第i个数。
   Sample Input
   10

20 40 32 67 40 20 89 300 400 15
Sample Output
8

15 20 32 40 67 89 300 400

代码如下：

#include <iostream>

using namespace std;

long long int sum=0;
int a[200000],tmp[200000],b[200000];
void merge(int start,int mid,int end)
{
    int s1=start,s2=mid+1,i=0;
    while(s1<=mid&&s2<=end)
    {
        if(a[s1]<a[s2]) { sum++;tmp[i++]=a[s1++];}//若改为a[s1]>=a[s2]就变成非递增归并排序
        else
            tmp[i++]=a[s2++];

    }
     while(s1<=mid) tmp[i++]=a[s1++];
     while(s2<=end) tmp[i++]=a[s2++];
     while(--i>=0) a[start+i]=tmp[i];
}
void merge_soft(int start,int end)
{
   if(start==end) return;
   int mid=(start+end)/2;
   merge_soft(start,mid);
   merge_soft(mid+1,end);
   merge(start,mid,end);
}

int main()
{
   int n,m=1;
   cin>>n;
   for(int i=0;i<n;i++) cin>>a[i];
   merge_soft(0,n-1);
   b[0]=a[0];
   for(int i=1;i<n;i++)
    if(a[i]!=a[i-1])
    b[m++]=a[i];
    cout<<m<<endl;
    for(int i=0;i<m;i++) cout<<b[i]<<' ';

    return 0;
}