HNUST 1416 筛排处理 (set+迭代器)
来源:互联网 发布:南风知我意笔趣阁 编辑:程序博客网 时间:2024/06/10 13:35
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N<=100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作
输入
每组输入数据的第一行含有一个正整数N,表示后面行中有N个随机整数。若N=0,表示处理结束。
输出
对应每组输入数据,输出一组数据,该数据由单独一行开头,内含一个N,表示后面有N个排好序的整数,整数之间空一格。每组输出数据之间空一行。
样例输入
12
2 4 6 17 20 40 43 45 60 64 85 98
17
35 75 40 61 56 21 85 61 50 83 52 22 44 68 51 80 38
0
样例输出
12
2 4 6 17 20 40 43 45 60 64 85 98
16
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N<=100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作
输入
每组输入数据的第一行含有一个正整数N,表示后面行中有N个随机整数。若N=0,表示处理结束。
输出
对应每组输入数据,输出一组数据,该数据由单独一行开头,内含一个N,表示后面有N个排好序的整数,整数之间空一格。每组输出数据之间空一行。
样例输入
12
2 4 6 17 20 40 43 45 60 64 85 98
17
35 75 40 61 56 21 85 61 50 83 52 22 44 68 51 80 38
0
样例输出
12
2 4 6 17 20 40 43 45 60 64 85 98
16
21 22 35 38 40 44 50 51 52 56 61 68 75 80 83 85
思路:标准的set+迭代器的模板题目,纯当练习
#include <iostream>#include <cstdio>#include <set>using namespace std;set<int> a;int main(){ int n; while(cin>>n) { if(n==0) break; int b; a.clear(); for(int i=1;i<=n;i++) { cin>>b; a.insert(b); } set<int>::iterator it; cout<<a.size()<<endl; for(it=a.begin();it!=a.end();it++){ if(it==a.begin()) cout<<*it; else cout<<" "<<*it; } cout<<endl<<endl; }}
阅读全文
0 0
- HNUST 1416 筛排处理 (set+迭代器)
- hnust 1439 可排回文
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- 筛排处理 oj67
- 1141:筛排处理
- HNUST 辅导上机(模拟)
- (hnust 1586)Maximum Product
- HNUST 1231:猜牌术(水....)
- (hnust 1050)巧克力(DP)
- HNUST 挑战ACM迷宫(DFS)
- JS 通过固定格式读取文本内容
- Redis数据结构底层知识总结
- 迷茫朋友的前端学习路线
- adb shell 出现 insufficient permissions for device 参考网址:http://hi.baidu.com/iceliushuai/blog/item/1e50
- instanceof 运算符实例应用
- HNUST 1416 筛排处理 (set+迭代器)
- 快速排序算法原理
- Linux 下实现 MySQL 数据库定时自动备份?
- HDU 3342 拓扑排序
- VC6涉及到的文件扩展名
- BDKRHash详解
- ApplicationContext和ServletContext
- 移动端开发需要加的meta
- 获取WiFi列表