1117 Eddington Number

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/A7_RIPPER/article/details/87908721

这个题真是搞了，一开始搞错了题意以为就是要求E个超过E英里的骑行天，然后只拿到18分。后来发现题目中有个“maximum”顿时懵逼了，从大到小枚举说不通啊，举例比方说如果有7天骑行超过7英里那么怎么会有6天骑行超过6英里这种情况，换句话说从小到大和从大到小理论上没区别啊。。后来百度了才知道题意是至少有E天，比方说有7天超过6英里那么E=6（并不是天数必须是6）这个答案也是对的，所以才是从大到小枚举。。。
代码如下：

#include<iostream>
#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
	int n,data[100100]={0},e=0;
	scanf("%d",&n); 
	for(int i=0;i<n;i++)scanf("%d",&data[i]);
	sort(data,data+n);
	for(int i=n;i>=0;i--)//从大到小枚举
	{
		int cur=lower_bound(data,data+n,i)-data,j;//也可以直接用upper_bound函数
		for(j=cur;j<n;j++)
		{
			if(data[j]>i) break;//第一个大于i的位置
		}
		if((n-j)>=i)//长度超过i
		{
			e=i;
			break;
		}
	}
	cout<<e<<endl;
	return 0;
}