C小加 之 随机数(南阳oj255)(水题)
2016-01-04 15:58
239 查看
C小加 之 随机数
时间限制:3000 ms | 内存限制:65535 KB难度:1描述 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<stdio.h>#include<algorithm>#include<string.h>using namespace std;int main(){int test,n,ans;int s[102];int vis[102];scanf("%d",&test);while(test--){scanf("%d",&n);ans=0;memset(vis,0,sizeof(vis));for(int i=0;i<n;i++)scanf("%d",&s[i]);sort(s,s+n);for(int i=0;i<n;i++){if(!vis[i]){vis[i]=1;ans++;for(int j=i+1;j<n&&s[j]==s[i];j++){vis[j]=1;s[j]=0;}}}printf("%d\n",ans);printf("%d",s[0]);for(int i=1;i<n;i++){if(s[i])printf(" %d",s[i]);}printf("\n");}}
相关文章推荐
- 表变量和临时表的差别 (以前把表变量叫成变量表了,哎。。。)
- Leetcode212: Burst Balloons
- Xstream之常用方式与常用注解
- 使用 jdMind 及改进
- Redis 数据丢失及解决
- 172,使用screenium,GIFBrewery制作gif动态图
- ERROR ITMS-90094: "Invalid Launch Image - Your app contains a launch image with a size modifier that
- 程序员必备的代码审查(Code Review)清单
- RESTful 架构详解
- if else语句
- assert()
- sed 删除行
- 新手维护服务器之administrator在多台电脑上登录
- Linux使用ODBC方式还是DBI方式安装R语言扩展包好
- mysql 语句集锦
- java程序清除指定的varnish缓存
- 如果获取 上传域的文件名
- AFNnetworking详解
- MFC消息映射与命令传递
- hdu Tempter of the Bone (奇偶剪枝)