1117. Eddington Number(25)[基础逻辑题]

1. 原题： https://www.patest.cn/contests/pat-a-practise/1117

2. 思路：

3. 源码：

#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>//使用仿函数greater<int>()
using namespace std;

int main()
{
//freopen("in.txt", "r", stdin);
int N;
cin >> N;
vector<int> v(N);
for (int i = 0; i < N; i++)
{
cin >> v[i];
}
sort(v.begin(), v.end(), greater<int>());//降序

int cnt = 1;//初始1，不能是0.因为第一天是有一天是大于1的。
for (int i = 0; i < N; i++)
{
if (v[i] > cnt)
cnt++;
else
{
break;
}
}
cout << --cnt << endl;//此时的cnt是多了1，要减去

return 0;
}