明明生成了NNN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
数据范围: 1≤n≤1000 ,输入的数字大小满足 1≤val≤500
输入描述:
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述:
输出多行,表示输入数据处理后的结果
示例1
输入:
3 2 2 1输出:
1 2说明:
输入解释: 第一个数字是3,也即这个小样例的N=3,说明用计算机生成了3个1到500之间的随机整数,接下来每行一个随机数字,共3行,也即这3个随机数字为: 2 2 1 所以样例的输出为: 1 2
using System;
using System.Collections;
using System.Collections.Generic;
public class Program {
public static void Main() {
string input = Console.ReadLine();//隔行输入
List<int> list = new List<int>();//声明一个列表存放输出元素
int n = Convert.ToInt32(input);//将输入的总数转化为int类型
//去重
for (int i = 0; i < n; i++) {
//限制输入n行,每循环一次,输入一行,执行一次
int a = Convert.ToInt32(Console.ReadLine());
if (!list.Contains(a)) {
list.Add(a);
}
//else{
// return null;
//}
}
//排序
list.Sort();
//遍历输出
foreach (var a in list) {
Console.WriteLine(a);
}
}
}
Tips:用数组可以提高性能,但是不算严谨,漏了控制数字大小
static void Main(string[] args)
{
string str;
while ((str = Console.ReadLine()) != null)
{
int n = int.Parse(str);
int[] listContent = new int[1001];//输入的数据范围N个为1-1000,所以定义1001个数组
for (int i = 0; i < n; i++)
{
string num = Console.ReadLine();
int nt = int.Parse(num);
listContent[nt] = 1;//将所有输入数组的元素 作为数组下标 都设为一,输入3 作为数组下标arry[3] = 1;(即第四个元素为1)
//输入2作为数组下标arry[2] = 1, 确保了唯一性。多个相同元素作为下标指向 同一值。
// Console.WriteLine(listContent[nt]);
}
for (int i = 0; i < 501; i++)
{
//如果存在数组为一的值,则打印出其元素对印下标,for循环从0开始也保证了排序,将i转化为string类型
if (listContent[i] == 1)
Console.WriteLine(i.ToString());
}
Console.ReadLine();
}
}