1060 爱丁顿数——c实现

1060 爱丁顿数 (25 point(s))

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

现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。

输入格式:

输入第一行给出一个正整数 N (≤10​5​​),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。

输出格式:

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

输入样例:

10
6 7 6 9 3 10 8 2 7 8

输出样例:

6

思路:

涉及到排序的算法,以后都尽量用c++自带的sort函数实现比较好,可以很好滴满足时间复杂度的要求。排序之后注意是从小到大的,因此只要

a[i]>n-i;    //a[i]之后的元素都会大于n-i

无论从前往后还是从后往前遍历均可,有点绕。注意从前往后找到就要break,否则会一直找到最后;从后往前就不会有这个问题。

代码:

//1060 爱丁顿数v1
#include 
#include 
using namespace std;

int main(){
	long int n,i,max=0;	cin>>n;
	long int a[n];
	for(i=0;i>a[i];
	sort(a,a+n); 
	for(i=n-1;i>=0;i--){  //a[i]之后又n-i个元素,a[i]>n-i说明有n-i天,每天都大于n-i英里
		if(a[i]>n-i)	max=n-i;
	}
	cout<

或者是

//1060 爱丁顿数v1
#include 
#include 
using namespace std;

int main(){
	int n,i,j,max=0;	cin>>n;
	int a[n],cnt[n]={0};
	for(i=0;i>a[i];
	sort(a,a+n); 
	for(i=0;in-i){
		  max=n-i; break;
		}	
	}
	cout<

 

你可能感兴趣的:(1060 爱丁顿数——c实现)