c++在线求助

c语言题目,各位在座的大佬帮帮忙!

题目描述

柠檬学院举办创意编程大赛,学校一共收到了 N 个同学的作品,并给作品编号 1∼N。

这 N 个作品被放到了学校的网上论坛展览,并请全校同学进行公开投票。投票结束,学校收到了 M 张投票,每张票只能投给了 1 个参赛的作品;学校预计评比出一等奖、二等奖、三等奖 各 1 名;

由于可能存在多个优秀作品得票数相同的情况,因此最终实际获奖名额可能会比预计多,这种情况下,学校会增加相应奖项等级的获奖名额。

比如,如果有 3 位同学得票数并列第 1,这种情况学校会颁发出 3 个一等奖。

请编程统计出一等奖、二等奖、三等奖获奖作品的编号。

输入格式

第 1 行读入 2 个整数 N 和 M,分别代表参赛作品的数量和投票的数量;

第 2 行读入 M 个整数,第 i 个整数 ��Ai​ 代表了第 i 张投票投给了编号为 ��Ai​的作品。

输出格式

输出 3 行,每行输出若干整数,用空格隔开;

第 1 行输出一等奖获奖作品的编号,第 2 行输出二等奖获奖作品的编号,第 3 行输出三等奖获奖作品的编号;

如果某个奖项有多个作品获得,那么该奖项的获奖作品编号按照编号值从小到大的顺序输出。

样例#1

8 15
3 3 3 4 4 4 6 6 8 8 7 7 5 1 2
3 4
6 7 8
1 2 5

样例#2

10 16
6 5 7 2 2 1 1 7 4 2 2 7 7 2 4 4 
2
7
4

样例 1 解释

3 号作品和 4 号作品各获得 3 票,并列第 1,评选为一等奖;6 号作品、8 号作品、7 号作品各获得 2 票,并列第 2 ,评选为二等奖;5 号作品、1 号作品、2 号作品各获得 1 票,并列第 3 ,评选为三等奖;

数据范围

对于 100100 的数据,6≤�,�≤1000006≤N,M≤100000, 1≤��≤�1≤Ai​≤N;

测试数据确保统计后一等奖、二等奖、三等奖至少各有 1 人。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值