nyoj255C小加 之 随机数
来源:互联网 发布:西服 知乎 编辑:程序博客网 时间:2024/06/05 18:57
这道题主要是去重和排序,直接就可以做
描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。输入 第一行输入整数T(1<T<10)表示多少组测试数据, 每组测试数据包括2行, 第1行为1个正整数,表示所生成的随机数的个数:N(0<N≤100) 第2行有N个用空格隔开的正整数,为所产生的随机数。 (随机数为题目给定的,不需要ACMer生成)输出 输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。 第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。样例输入 1 10 20 40 32 67 40 20 89 300 400 15样例输出 8 15 20 32 40 67 89 300 400
#include<iostream>#include<cstring>using namespace std;int main(){ int num; cin>>num; while(num--){ int t; int book[1000]; memset(book,0,sizeof(book)); cin>>t; int sum=0; while(t--){ int n; cin>>n; if(book[n]==0){ book[n]=1; sum++;} } cout<<sum<<endl; for(int i=0;i<1000;i++){ if(book[i]==1){ cout<<i<<" "; } } cout<<endl; } return 0;}
阅读全文
0 0
- nyoj255C小加 之 随机数
- NYOJ255C小加之随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- NYOJ255 C小加 之 随机数
- NYOJ--C小加 之 随机数
- NYOJ-255C小加 之 随机数
- Python中获取两数相除的商和余数
- PHP 执行注入分享
- 用java写小程序--输出考试成绩的前三名
- IDEA Maven打包时报找不到符号错误
- GitHub Tips
- nyoj255C小加 之 随机数
- 冒泡排序
- java基础_温故知新
- Codeforces Round #438
- VS Code的快捷键
- Codeforces Round #439C 组合数-The Intriguing Obsession
- 从React专利事件看开源软件许可
- python中的字典详细介绍
- 实验二线性表综合实验