2020年3月校内模拟赛 编程题10 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 <= 100000，0 <= 节目的好看值 <= 100000。

#include
#include

using namespace std;

bool cmp(int a, int b)
{
    return a > b;
}

int main () 
{
	int n, m;
	cin >> n >> m;
	int data1[100001];
	int data2[100001];
	
	int temp;
	for (int i = 0; i < n; i++ ) { 
		cin >> temp;
		data1[i] = temp; 
		data2[i] = temp;
	}
		
	sort(data2, data2+n, cmp);
	
	int little = data2[m-1];
	// 计算最小好看节目数目
	int littleNum = 0;
	 for (int i = m-1; i >= 0; i-- ) {
		if (data2[i] == little)
			littleNum ++;
		else
			break;
	}
	
	for (int i = 0; i < n; i++ ) {
		if (data1[i] < little) {
			continue;
		}
		if (data1[i] == little && littleNum > 0) {
			littleNum --;
		}
		cout << data1[i] << " ";
	}
	
	return 0;
}