NYOJ 255 C小加之随机数

旧城等待， 2022-09-19 05:17 139阅读 0赞

## 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

思路：这题和NYOJ 48题是一样的。。。。。

#include <stdio.h>
    
    int main()
    {
    	int m,n;
    	scanf("%d",&m);
    	while (m--)
    	{
    		int i,x,count = 0;
    		int a[1010] = {0};
    		scanf("%d",&n);
    		while (n--)
    		{
    			scanf("%d",&x);
    			if (a[x] == 0)
    			{
    				a[x] = 1;
    				count++;
    			}
    		}
    		printf("%d\n",count);
    		for (i=1; i<1010; i++)
    		{
    			if (a[i])
    			{
    				printf("%d ",i);
    			}
    		}
    		printf("\n");
    
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 NYOJ 255 C小加之随机数

C小加之随机数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，

旧城等待，/ 2022年09月19日 05:17/ 0 赞/ 140 阅读

相关 NYOJ--郁闷的C小加（三）

郁闷的C小加（三）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请

我不是女神ヾ/ 2022年08月26日 15:17/ 0 赞/ 138 阅读

相关 NYOJ--郁闷的C小加（一）

郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述我们熟悉的表达式如a+b、a+b\(c+d)等都属于中缀表达式。中

快来打我*/ 2022年08月26日 14:28/ 0 赞/ 171 阅读

相关 NYOJ--小猴子下落

小猴子下落时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右

灰太狼/ 2022年08月26日 14:09/ 0 赞/ 142 阅读

相关 NYOJ--C小加之随机数

C小加之随机数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调

快来打我*/ 2022年08月26日 01:20/ 0 赞/ 155 阅读

相关 NYOJ 256 C小加之级数求和

C小加之级数求和时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述最近，C小加又遇到难题了，正寻求你的帮助。已知：Sn=

悠悠/ 2022年08月25日 05:13/ 0 赞/ 230 阅读

相关 NYOJ 261 玩转矩阵的C小加

玩转矩阵的C小加时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述 ACM的C小加在很短的时间内将矩阵转置，那么现在请你设计一个程序跟

青旅半醒/ 2022年08月25日 00:29/ 0 赞/ 144 阅读

相关 NYOJ-255C小加之随机数【模拟】

C小加之随机数时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了

亦凉/ 2022年08月14日 04:56/ 0 赞/ 139 阅读

相关 CodeForces - 255C——dp子序列

Think: 1题意描述：输入一个序列，寻找一个隔位相等的最长子序列 2状态转移方程： dp\[i\]\[j\] = dp\[j\]\[k\] + 1(a\[j\]

ゝ一纸荒年。/ 2022年06月13日 00:59/ 0 赞/ 143 阅读

相关 acm C小加之随机数

C小加之随机数时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第一行输入整数T（1<T<10）表示多少组测试数据，每组测试

Myth丶恋晨/ 2022年05月17日 12:12/ 0 赞/ 126 阅读