A1117
Description:
给出N天的骑行距离(整数),求符合以下要求的最大E值:在N天之中恰好有E天骑行距离超过E;
思路:
- 一开始思路挺乱,想了半天,感觉可以将骑行距离按降序排列至数组num,然后从E=0开始判断:num[E] >= E是否成立,比如:
- num[0] = 10 > 0, E++;
- num[1] = 9 > 1,E++;
- … …
- num[6] = 6 > 6,矛盾,循环结束,E = 6为最大E值;
- 注意E <= N也是循环终止的条件;
- 如果图看懂了,代码其实写法挺多:
#include<iostream>
#include<stdio.h>
#include<stdlib.