NYOJ225
2016-07-19 09:59
148 查看
<div class="problem-display"><h2>C小加 之 随机数</h2> <div class="problem-ins"> 时间限制:<span class="editable highlight" id="problem[time_limit]">3000</span> ms | 内存限制:<span class="editable highlight" id="problem[memory_limit]">65535</span> KB </div> <div class="problem-ins">难度:<span class="editable highlight">1</span></div> </div> <div class="clr"></div> <dl class="problem-display"> <dt>描述 </dt> <dd><span style="font-family:verdana, arial, sans-serif;line-height:22px;font-size:14px;color:#656565;">ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。</span></dd> <div class="clr"></div> <dl class="others"> <dt>输入</dt> <dd>第一行输入整数T(1<T<10)表示多少组测试数据, 每组测试数据包括2行, 第1行为1个正整数,表示所生成的随机数的个数:N(0<N≤100) 第2行有N个用空格隔开的正整数,为所产生的随机数。 (随机数为题目给定的,不需要ACMer生成)</dd> <dt>输出</dt> <dd>输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。 第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。</dd> <dt>样例输入</dt> <dd> <pre id="sample_input">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<stdlib.h> //#include<time.h> #include<algorithm> using namespace std; int main() { //srand((unsigned)time(NULL)); int T; scanf("%d",&T); while(T--) { int n,a[100],j,i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]);/对于这题也是醉了,随机数是自己输入的,并不是计算机自动产生的,提交了4次,3次是这个都找不出来,看了评论区才知道 } for(i = 0; i < n-1; i++) { for(j = i + 1; j < n; j++) { if(a[i]== a[j]) a[j] = 0; } } sort(a,a+n); int b=0; for(i=0;i<n;i++) { if(a[i]!=0) { b++; } } printf("%d\n",b); for( i=0;i<n;i++) { if(a[i]!=0) printf("%d ",a[i]); } } return 0; }
相关文章推荐
- 局域网实时通信系统的设计与实现(2)
- using声明、using指示及其作用域详解
- BZOJ2844 albus就是要第一个出场
- jquery操作HTML属性和控件
- Sun小机/Solaris在ok模式下启动设备
- 电商平台如何接入快递鸟电子面单API?
- (原)java中对象复制、==、equals
- 第30章 混编模式(2)
- epoch iteration batchsize
- JNI:在java和c之间进行数据传递
- GCD常用语法
- Centos7 下 Hadoop 2.6.4 分布式集群环境搭建
- Solaris修改字符集
- 微信支付宝支付密码输入框 PassWordEditView
- Activity的四种启动模式
- 图像局部特征(十七)--DenseFeature
- 数组、指针数组与数组指针
- 重载++,--操作符
- 平方X翻译说明
- Spring注解@Component、@Repository、@Service、@Controller区别