点击链接PAT乙级-AC全解汇总
题目:
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。
输入格式:
输入第一行给出一个正整数 N (≤105 ),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。
输出格式:
在一行中给出 N 天的爱丁顿数。
输入样例:
10
6 7 6 9 3 10 8 2 7 8
输出样例:
6
我的代码:
#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstring>
#include<sstream>
using namespace std;
//有的时候题目是一起做的,所以会有不需要的头文件
int main()
{
int N;
cin>>N;
int num[N+1]={0};
int num_all_plus=0;
for(int i=0;i<N;i++)
{
int t;
cin>>t;
if(t>N)
{//如果数字太大就不循环加1了
num_all_plus++;
continue;
}
for(int j=1;j<t;j++)
{
num[j]++;
}
}
while(N>0)
{
if(num[N]+num_all_plus>=N)
{
cout<<N;
break;
}
N--;
}
if(N==0)cout<<"0";
return 0;
}
看了很多解答是用降序排列后找到最大的那个数输出,感觉不是很直观
我的思路:
用一个数组记录,超过i公里数的天数,输入公里数t,则超过1
~t-1
公里数的天数+1
注意:超过N的时候,当天也要算,即所有天数都+1
但是直接遍历+1的话会超时,就用一个变量记录超过N的天数有多少,之后比较E的时候直接加上即可
还要注意:如果只有一天,输入1,则没有1天的公里是超过1的,所以答案是0