题解 | #明明的随机数#

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    int N=0;
    int a=0;
    cin>>N;
    vector<int> num(N);
    for(int i=0;i<N;i++)
    {
        cin>>a;
        num[i]=a;
    }
    int newN=N;
    int temp=0;
    for(int i=0;i<newN;i++)
    {
        for(int j=newN-1;j>0;j--)
        {
            if(num[j]==num[j-1])
            {
                temp=num[newN-1];
                num[newN-1]=num[j];
                num[j]=temp;
                newN--;
            }
            else if(num[j]<num[j-1])
            {
                temp=num[j-1];
                num[j-1]=num[j];
                num[j]=temp;
            }
        }
    } 

    for(int i=0;i<newN;i++)
    {
        cout<<num[i]<<endl;
    } 

    return 0;

}
// 64 位输出请用 printf("%lld")