爱思创2023春季伴学挑战赛03 c++算法：T1 礼物

礼物

题目描述

n 个人参加一场比赛，其中第 i 个人的得分为 ai​。

主办方决定至少颁发 k 件礼物。

但是，若 ∃ 1≤1≤ x,y ≤ n,ax​ ≥ ay​ 且 x 未拿到礼物但 y 拿到礼物，x 会不满意。

主办方希望每个人都满意，求颁发的礼物数量的最小值。

输入格式

第一行，两个整数 n,k。

第二行，n 个整数 1,2,⋯，a1​,a2​,⋯,an​。

输出格式

一行，一个整数，表示所求的值。

样例 #1

样例输入 #1

5 3
75 90 120 75 40

样例输出 #1

4

提示

样例1 解释

最优方案为除了最后一人以外全部送礼物。

数据范围

对于 100%100% 的数据，1≤k≤n≤2×，1≤ai​≤120。

#include <bits/stdc++.h>
using namespace std;
int a[2005];
int main()
{
	int n,k;
	int cnt=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1,greater<int>());
	for(int i=1;i<=n;i++)
	{
		if(a[i]>=a[k])
		{
			cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}