热身赛-ZZULIOJ-1871-NO offer

最新推荐文章于 2022-11-25 22:40:15 发布

Prim233

最新推荐文章于 2022-11-25 22:40:15 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏：郑轻校赛语言入门文章标签：水题

本文链接：https://blog.youkuaiyun.com/qq_32680617/article/details/51201972

语言入门同时被 2 个专栏收录

63 篇文章

订阅专栏

郑轻校赛

9 篇文章

订阅专栏

本文介绍了一道名为NOoffer的ACM程序设计大赛题目，重点在于如何从随机选择的公司编号中筛选并输出不重复的编号。通过C++实现，文章详细解释了排序与去重的过程。

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

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-热身赛

Problem A: NO offer

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 398 Solved: 169

SubmitStatusWeb Board
Description

最近WX正在帝都苦逼的找工作，面对招聘网站上众多的公司，WX犯了难，不知道该投哪家公司了，最终他做了一个英（qi）明（pa）的决策，他决定从这些公司编号（1-1000）中随机选出n个公司编号（有可能重复），然后对于这些公司的编号从小到大排列，依次投递简历，当然重复的公司只会投一次。

Input

第一行是一个正整数 T ，表示这一组测试数据的总个数。

每一组的第一行包含一个数N(1<=N<=100)

每一组的第2行有N个用空格隔开的正整数，为随机选取的公司编号。

Output

对于每一组数据，输出为2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

Sample Input

2
10
20 40 32 67 40 20 89 300 400 15
3
1 2 3
Sample Output

8
15 20 32 40 67 89 300 400
3
1 2 3

热身赛三道题都比较水

#include<stdio.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=100;
int num[maxn];//接收数据
int flag[maxn];//存储处理过的数据
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);
        for(int i=0; i<N; i++)
            scanf("%d",&num[i]);
        sort(num,num+N);
        int len=1;
        int flag_num=num[0];
        flag[0]=num[0];
        for(int i=1; i<N; i++)
        {
            if(num[i]!=flag_num)
            {
                flag[len++]=num[i];
                flag_num=num[i];
            }
        }
        printf("%d\n%d",len,flag[0]);
        for(int i=1; i<len; i++)
            printf(" %d",flag[i]);
        printf("\n");
    }
    return 0;
}