1041.Simple Sorting

来源:互联网 发布:网络上粑粑什么意思 编辑:程序博客网 时间:2024/06/07 19:13
题目描述:
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.
样例输入:
6
8 8 7 3 7 7
样例输出:

3 7 8


#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){vector<int> ivec;int n;while (cin >> n){for (int i = 0; i < n; ++i){int tmp;cin >> tmp;ivec.push_back(tmp);}sort(ivec.begin(), ivec.end());ivec.erase(unique(ivec.begin(), ivec.end()), ivec.end());bool flag = true;for (vector<int>::size_type i = 0; i != ivec.size(); ++i){if (flag){flag = false;}else{cout << " ";}cout << ivec[i];}cout << endl;ivec.clear();}return 0;}


0 0
原创粉丝点击