2021-5-8明明的随机数for菜鸡（wwc）

最新推荐文章于 2022-01-14 22:04:24 发布

銘澤

最新推荐文章于 2022-01-14 22:04:24 发布

阅读量94

点赞数

分类专栏：数据结构与算法文章标签： C语言随机数去重排序算法

本文链接：https://blog.csdn.net/weixin_42522733/article/details/116521180

版权

数据结构与算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

下雨+阴天+程序弄不出来+快要答辩=难受

文章目录

明明的随机数
- 题目：
总结

明明的随机数

题目：

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
当没有新的输入时，说明输入结束。
输入描述:
注意：输入可能有多组数据(用于不同的调查)。每组数据都包括多行，第一行先输入随机整数的个数N，接下来的N行再输入相应个数的整数。具体格式请看下面的"示例"。
输出描述:
返回多行，处理后的结果

注意的救赎输入输出，和筛选法相同的思路就是用了数组的特性，减少了操作，其他不嗦了，以后有时间再说。

#include<stdio.h>


int main() {
	
	int n,m;
	while(scanf("%d", &n)!=-1){
    int sz[1001] = { 0 };
	for (int i = 1; i <= n; i++) 
	{
		scanf("%d", &m);
		sz[m] = 1;
	}
	for (int i = 1; i <= 1000; i++) 
	{
		if(sz[i]!=0)
		printf("%d\n", i);
	}

	}
	return 0;
}