菜鸟练习华为级考题——明明的随机数

最新推荐文章于 2024-07-03 23:06:14 发布

tenggenbao2014

最新推荐文章于 2024-07-03 23:06:14 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏： C学习

本文链接：https://blog.youkuaiyun.com/tenggenbao2014/article/details/52738842

C学习专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个在牛客网上解决随机数去重和排序问题的方法。通过使用C语言实现，文章中的代码首先读取一系列1到1000之间的随机整数，然后去除重复数字并进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前，在牛客网总是编译错误，总是提示只能通过一个case，所以今天通过重新思考，重新进行编译，终于通过改题。

题目：明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input Param

     n               输入随机数的个数

inputArray      n个随机整数组成的数组



Return Value

     OutputArray    输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
输入例子:
11
10
20
40
32
67
40
20
89
300
400
15
输出例子:
10
15
20
32
40
67
89
300
400
编写代码：
#include<stdio.h>

void Solution(int n)
{
	int cnt=1;
    int i,j,temp,stu[1000];
	for( i=0;i<n;i++)
    {
	  scanf("%d",&stu[i]);     //随机输入数字，1~1000；
    }  

    for(i=1;i<n;i++)        //取具有不同的数字，即重复数字之取一个 
    { 
    	for( j=0;j<cnt;j++)
          if(stu[j]==stu[i])
              break;
          if(j==cnt) 
	        stu[cnt++]=stu[i];
    }  
  
    for(i=1;i<cnt;i++)    //采用插入法排序
    {  temp=stu[i];
      for(j=i-1;j>=0&&temp<stu[j];j--) 
       stu[j+1]=stu[j];
       stu[j+1]=temp;
    }
    for(i=0;i<cnt;i++)
    {
       printf("%d\n",stu[i]);
	}
    
}

int main()
{
   int num;
   while(scanf("%d",&num)!=EOF)
   {
   	  Solution(num);
   }
   return 0; 
	
}
编译结果如下：