南山建站公司潜江招聘网

南山建站公司,潜江招聘网,wordpress邮件系统,品牌型网站制作题目描述给出一个包含 n 个元素的数组 A#xff0c;去掉 A 中重复的数字并从小到大排序输出。输入格式第一行#xff1a;1个数n表示数组的长度#xff08;2 n 100000#xff09;。 第2至n1行#xff1a;每行1个数#xff0c;对应数组的元素#xff08;1 a…题目描述给出一个包含 n 个元素的数组 A去掉 A 中重复的数字并从小到大排序输出。输入格式第一行1个数n表示数组的长度2 n 100000。 第2至n1行每行1个数对应数组的元素1 a[i] 10^9输出格式输出去重并从小到大排序好的数组每行一个数。样例【样例输入】5 10 8 7 8 10【样例输出】7 8 10数据范围与提示2 n 100000 1 a[i] 10^9一些想法这道题用 set 容器做是非常简单的只用输入数后直接丢入set 容器然后再用迭代器输出就行了而 set 容器和迭代器会自动去重和排序。详细请看代码中的注释AC代码#includebits/stdc.h using namespace std; int main(){ int n; cinn; setint s; for(int i1;in;i){ int a; cina; s.insert(a);//将a插入set中自动去重 } setint::iterator it;//声明set的迭代器 for(its.begin();it!s.end();it){//遍历set cout*itendl;// 输出当前元素自动按升序排列 } return 0; }