PAT 乙级 1060 爱丁顿数(25) C++版

1060. 爱丁顿数(25)

时间限制

250 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。

现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。

输入格式：

输入第一行给出一个正整数N（<=10⁵），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。

输出格式：

在一行中给出N天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

其实刚开始看到这题给我的感觉是难度怎么会有0.2？？？不应该很简单吗？？？但结果真的让人无奈，要考虑的太多了

接下来我就说几个样例
1
1
0（不是1）

5
10 9 8 7 6
5

5
10 9 8 7 5
4

4
5 5 5 5
4

6
5 5 5 5 5 5
4

代码如下

 // 1060.cpp : 定义控制台应用程序的入口点。
 //

 #include "stdafx.h"
 #include<iostream>
 #include<vector>
 #include<algorithm>

 using namespace std;

 int main()
 {
     vector<int> v;

     int N,num,j=;

     cin >> N;

     for (int j = ; j < N; j++)
     {
         cin >> num;
         v.push_back(num);
     }

     vector<int>::reverse_iterator ri, rbegin = v.rbegin(), rend = v.rend();
     int size = v.size();

     sort(rbegin, rend);//对进入向量内的元素进行排序,大的在前面

     if (v[] == v[size - ] && size >  && v[] > )//处理全部相等且个数大于1和数值大于1
         cout << v[] -  << endl;
     else if (v[] == v[size - ] && v[] <= )//处理全为0或者全为1的情况
         cout <<  << endl;
     else if (v[size - ] > size)//所有的值都大于总天数
         cout << size << endl;
     else if (v[size - ] == size)//最小数等于总天数
         cout << size- << endl;
     else//一般情况
     {
         for (j = ; j<size; j++)
         {
             if (j +  > v[j] && v[j - ] != v[j])
                 break;
             else
                 continue;
         }

         cout << v[j-]- << endl;

     }

     return ;
 }