C小加之随机数

最新推荐文章于 2023-02-23 11:18:45 发布

qq_175****220

最新推荐文章于 2023-02-23 11:18:45 发布

阅读量331

点赞数 1

CC 4.0 BY-SA版权

文章标签： C小加之随机数

本文链接：https://blog.youkuaiyun.com/qq_29656961/article/details/54728495

本文介绍了一个简单的算法案例，帮助ACM队的C小加同学实现随机数的去重与排序功能，以便更有效地进行问卷调查。案例使用Java语言，通过排序与比较相邻元素的方式去除重复项，并输出不重复的有序序列。

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

import java.util.Scanner;


public class Main {
	
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		while(n--!=0)
		{
			int m=scanner.nextInt();
			int arr[]=new int [105];
			int b[]=new int [105];
			int count=0;
			for(int i=0;i<m;i++)
			{
				arr[i]=scanner.nextInt();
			}
			for(int i=0;i<m;i++)
			{
				for(int j=i+1;j<m;j++)
				{
					if(arr[i]>arr[j])
					{
						int temp=arr[i];
						arr[i]=arr[j];
						arr[j]=temp;
					}
				}
			}
			b[count++]=arr[0];
			for(int i=1;i<m;i++)
			{
				if(arr[i]!=arr[i-1])
				{
					b[count++]=arr[i];
				}
			}
			System.out.println(count);
			for(int i=0;i<count;i++)
			{
				System.out.print(b[i]+" ");
			}
		}
	}
}