PAT (Advanced Level) Practice 1117 Eddington Number (25分)

蔚落 2023-07-04 15:43 101阅读 0赞

解题思路简单,哪怕暴力解都不会超时。但是有个坑,他自己题目没说清楚。
原题是:”Eddington number”, E — that is, the maximum integer E such that it is for E days that one rides more than E miles.

翻译:“爱丁顿数”,E-即最大整数E,以使E天骑行超过E英里。

这个并不是要刚好E天的骑行路程超过E英里,而是存在E天的骑行路程超过E英里。

也就是说,超过E英里的天数可以大于E,不一定要等于E.

这个真的是无语了,我想了半天才想到可能是这种情况,但是确实他题目说的不够清楚。

其实我总有这样的疑惑,你把个题目说的模棱两可对测试学生的编码能力没啥作用,反而加重学生的思想负担。说以说清楚不好点吗?也不是第一次遇到这样的坑了。每次都快要自闭,认为自己能力不行。

下面上代码:

  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <vector>
  4. #include <algorithm>
  5. using namespace std;
  6. vector<int> v;
  7. int main()
  8. {
  9. int n,k=0;
  10. scanf("%d",&n);
  11. for(int i=1;i<=n;i++){
  12. int ride;
  13. scanf("%d",&ride);
  14. v.push_back(ride);
  15. }
  16. sort(v.begin(),v.end());
  17. int i,sum=0,index=v.size()-1;
  18. for(i=n;i>=1;i--){
  19. while(index>=0&&v[index]>i){
  20. index--;
  21. sum++;
  22. }
  23. if(sum>=i){
  24. break;
  25. }
  26. }
  27. printf("%d",i);
  28. return 0;
  29. }

发表评论

表情:
评论列表 (有 0 条评论,101人围观)

还没有评论,来说两句吧...

相关阅读