问题 1102: 明明的随机数

最新推荐文章于 2022-05-31 00:00:38 发布

钝刀刀斩杂思

最新推荐文章于 2022-05-31 00:00:38 发布

阅读量1.2k

点赞数

分类专栏： OJ练习

本文链接：https://blog.csdn.net/qq_43328585/article/details/104312766

版权

该博客讲述了如何处理一个编程问题，即从一系列随机整数中去除重复项并进行排序。明明试图通过计算机生成随机数并确保每个数唯一，然后按升序排列。博客讨论了问题的分析、两种代码实现，包括一种错误的代码示例，该示例在冒泡排序过程中处理相等元素的方式不正确。

摘要由CSDN通过智能技术生成

时间限制: 1Sec 内存限制: 128MB

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
输入2行，第1行为1个正整数，表示所生成的随机数的个数：
N
第2行有N个用空格隔开的正整数，为所产生的随机数。
输出
输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400

Problem Analysis

这道题看起来很简单，无非就是做两件事情：一个是排序，另一个是将相同的数字去除。
这两个过程能不能放在一起，这应该和算法有关。

代码

CODE I

#include<stdio.h>
int main()
{
   
    int a[101],n,i,j,k,count=0,t;
    scanf("%d", &n);
    for(i=1;i<=n;i++)
        scanf("%d", a+i);
    //sorting
    for(i=1;i<n;i++){
   
        for(j=1;j<=n-i;j++){
   
            if(a[j]>a[j+1]){
   
                t=a[j]