大众评委大作战(c语言版)

最新推荐文章于 2023-11-25 16:51:39 发布

原创最新推荐文章于 2023-11-25 16:51:39 发布 · 596 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一种用于综艺选秀节目的大众评委打分系统的实现方法。该系统通过去除重复的评委编号并按顺序排列，确保了评分过程的公平性和客观性。详细介绍了算法流程，包括输入随机数、排序及去重等关键步骤。

大众评委大作战

大众评委大作战某综艺选秀节目，邀请了N(N<=1000)个大众评委给选手打分。为了保证打分的客观性和公正性，导演组给每一个评委从1到N进行了编号，先用计算机生成了K个1到N之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的评委编号。然后再把这些数从小到大进行排序，按照排好的顺序去找相应编号的评委打分。请你协助导演组编写算法完成打分的工作。
输入格式:

每组输入有2行，第1行为1个正整数，表示所生成的随机数的个数K，第2行有K个用空格隔开的正整数，为所产生的评委编号随机数。
输出格式:

每组输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的评委编号。
输入样例:

在这里给出一组输入。例如：

10
24 45 32 67 45 24 89 300 410 15

输出样例:

在这里给出相应的输出。例如：

8
15 24 32 45 67 89 300 410

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int k,num[1000],i,j,temp,sum=0,out[1000],no=0;
    scanf("%d",&k);
    for(i=0;i<k;i++){
        scanf("%d",&num[i]);
    }
    for(i=0;i<k-1;i++){
             for(j=i+1;j<k;j++){
                 if(num[i]>num[j]){
                    temp=num[i];
                    num[i]=num[j];
                num[j]=temp;
                 }
             }
    }
    for(i=0;i<k;){
        no=sum;
        if(i!=0){
            for(j=0;j<no;j++){
                if(out[j]==num[i]){
                    goto loop;
                }
            }
        }
        out[sum]=num[i];
        sum++;
        loop:i++;
    }
    printf("%d\n",sum);
    for(i=0;i<sum;i++){
            if(i==sum-1){
                 printf("%d",out[i]);
                 break;
            }
        printf("%d ",out[i]);
    }
    return 0;
}