PAT甲级1117题(均分问题)


1.题目介绍

1117

2.考察点,难度

模拟现实类,排序函数,难度易

3.解题代码

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n, i;
	scanf("%d", &n);
	int dis[n];
	for (i = 0; i < n; i++) scanf("%d", &dis[i]);
	sort(dis, dis+n, greater<int>());	// 从大到小排序 
	for (i = 0; i < n; i++)
		if (dis[i] <= i + 1) break;
	printf("%d\n", i);
	return 0;
}

文章作者: Peyton
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Peyton !
  目录