【蓝桥杯考前突击】第十一届蓝桥杯校赛模拟C/C++ 节目选排

问题描述
  小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。
  这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。
  小明发现,观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。
  小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,满足他的要求。
输入格式
  输入的第一行包含两个整数 n, m ,表示节目的数量和要选择的数量。
  第二行包含 n 个整数,依次为每个节目的好看值。
输出格式
  输出一行包含 m 个整数,为选出的节目的好看值。
样例输入
5 3
3 1 2 5 4
样例输出
3 5 4
样例说明
  选择了第1, 4, 5个节目。
评测用例规模与约定
  对于 30% 的评测用例,1 <= n <= 20;
  对于 60% 的评测用例,1 <= n <= 100;
  对于所有评测用例,1 <= n <= 1000000 <= 节目的好看值 <= 100000
还是那句话
先看样例
很明显
它是从n个里面挑出来了m个最大的
不过输出的时候
是按照节目次序输出的
由此可以联想到
小孩子排队够气球那道题
采用结构体的方式
存储节目编号与好看值
很容易骗分的一道题
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
struct node{
	//存储当前节目号
	int id;
	//存储好看值
	int beauty;
};
node np[105];
bool cmp(node x,node y){
	return x.beauty>y.beauty;
}
bool cmp1(node x,node y){
	return x.id<y.id;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		np[i].id=i;
		cin>>np[i].beauty;
	}
	sort(np+1,np+n+1,cmp);
	sort(np+1,np+m+1,cmp1);
	for(int i=1;i<=m;i++){
		cout<<np[i].beauty<<" ";
	}
	return 0;
} 

有问题可以留言交流٩(๑❛ᴗ❛๑)۶

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

寂寞烟火~

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值