PAT 乙级 1060 爱丁顿数 (25分)

题目描述

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。
输入格式：
输入第一行给出一个正整数 N (≤1e​5​​)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。
输出格式：
在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

我的思路

先将输入的n个数排序，如果最小的数大于n，直接输出即可以；
其他情况以输入样例为例，其排序结果为2 3 6 6 7 7 8 8 9 10
从最大（即10-2的顺序）的数看，
10满足有1个数大于1，
9满足有2个数大于2,
8满足有3个数大于3，
8满足有4个数大于4，
7满足有5个数大于5，
7满足有6个数大于6，
6不满足有7个数大于7。
输出满足要求最大的E，即为6

我的代码：

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

vector<int> vs;

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int ride;
		cin>>ride;
		vs.push_back(ride);
	}
	int answer=0;
	sort(vs.begin(),vs.end());
	if(vs[0]>n){//最小的数大于n
		cout<<n;
		return 0;
	}else{
		for(int i=n-1;i>=0;i--){//倒着遍历
			if(vs[i]>n-i){//vs[i]是路程，n-i是天数，因为题目要求是“超过”，故用大于号
				answer++;
			}
		}
	}
	cout<<answer;
	return 0;
}