标签：tom lang ace 答案 bottom i++ ret for 一个
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤）。
输入格式：
输入第一行给出一个正整数 N (≤)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。
输出格式：
在一行中给出 N 天的爱丁顿数。
输入样例：
10 6 7 6 9 3 10 8 2 7 8输出样例：
6
1 #include <cstdio> 2 #include <cstring> 3 #include <cctype> 4 #include <iostream> 5 #include <sstream> 6 #include <cmath> 7 #include <algorithm> 8 #include <string> 9 #include <stack> 10 #include <queue> 11 #include <vector> 12 #include <map> 13 using namespace std; 14 15 int cmp(int a, int b) 16 { 17 return a > b; 18 } 19 20 int main() 21 { 22 int n, e[100005]; 23 scanf("%d", &n); 24 for(int i = 0; i < n; i++) 25 { 26 scanf("%d", &e[i]); 27 } 28 sort(e, e + n, cmp); 29 int sum = 0; 30 for(int i = 0; i < n; i++) 31 { 32 if(e[i] > i+1) 33 sum++; 34 else 35 break; 36 } 37 printf("%d\n", sum); 38 return 0; 39 }
读懂读对题目是做题的开始。不然无法下手。
标签：tom lang ace 答案 bottom i++ ret for 一个
原文地址：https://www.cnblogs.com/Anber82/p/11408472.html
