砸雪球比赛

题目

3. K13081 砸雪球比赛

题目描述

    科丁市终于迎来了今年冬天的第一场雪，市民们组织了很多的和雪有关的游戏，小科最喜欢的是砸雪球游戏，因为他总能砸中。

    砸雪球游戏时，有n个号码牌放置在架子上，第i个号码牌上的号码为ai，不同号码牌上的数字可能重复。如果号码牌上的数字既是3的倍数，也是5的倍数，这个号码牌就是中奖的号码牌。参与者用雪球砸倒中奖的号码牌就可拿走对应的奖品，但是每个数字对应的奖品只有一个，即砸倒多个号码相同的号码牌，只能领走一个奖品，并且号码牌上的号码越大奖品越好。为了让更多的人参与进来，规定每次游戏最多带走m个奖品，若砸倒的中奖号码超过了m则优先选取前m个较好的奖品。

    现给出小科砸雪球的次数n，以及每次砸倒的号码牌上的号码ai，和最多能带走的奖品数量m。请你帮他算算，最终能带走那些奖品，按照编号从大到小的顺序输出，并用空格隔开。

输入格式

第1行：一个正整数n,砸雪球的次数。

第2行：n个正整数ai，用空格隔开，ai表示小科第i次砸倒的号码牌上的号码。

第3行：一个正整数m，表示小科最多能带走的奖品的数量。

输出格式

第1行:若干个正整数，分别表示小科带走的奖品的号码。按从大到小输出。

输入输出样例

输入样例1：复制

10

15 30 30 45 50 75 75 90 15 78

3

输出样例1：复制

90 75 45

说明

【输入输出样例 1 说明】 

小科砸倒的中奖号码共5个。分别为：90 75 45 30 15。

最多能带走3个，分别为：90 75 45。

【数据规模与约定】 

对于 100%的数据：1 ≤ n≤ 1000,1<= ai<=10^9，1<=m<=1000。

【耗时限制】1000ms 【内存限制】128MB

解答

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,a,m;
vector<LL> v;
int main(){
	scanf("%lld",&n);
	while(n--){
		cin>>a;
		if(a%3==0 && a%5==0) v.push_back(a);
	}
	sort(v.begin(),v.end());
	reverse(v.begin(),v.end());
	v.push_back(-1);
	cin>>m;
	for(LL i=0;i<=v.size()-2;i++){
		if(v[i]!=v[i+1] && m){
			m--;
			cout<<v[i]<<' ';
		}
	}
	return 0;
}

评测记录