题目1041:Simple Sorting

来源:互联网 发布:linux宝塔拉黑ip 编辑:程序博客网 时间:2024/06/05 16:09
题目描述:

You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.

输入:

For each case, the first line of the input contains an integer number N representing the quantity of numbers in this array(1≤N≤1000). Next N lines contain N integer numbers(one number per each line) of the original array.

输出:

For each case ,outtput file should contain at most N numbers sorted in ascending order. Every number in the output file should occur only once.

样例输入:
68 8 7 3 7 7
样例输出:

3 7 8

C++代码:

#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> v;int n;int main(){    while(cin>>n){        for(int i=0;i<n;i++){           int a;           cin>>a;           v.push_back(a);        }        sort(v.begin(),v.end());        cout<<v[0];        int m = v[0];        for(int i=1;i<v.size();i++){            if(v[i]!=m){                cout<<" "<<v[i];                m=v[i];            }        }        cout<<endl;        v.clear();    }    return 0;}


原创粉丝点击