现在的位置: 首页 > 综合 > 正文

zoj3519 Who is the Smartest Man//贪心

2013年02月14日 ⁄ 综合 ⁄ 共 352字 ⁄ 字号 评论关闭
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
int p[506];
int cc,n;
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	while(scanf("%d%d",&n,&cc)!=EOF)
	{
		for(int i=0;i<n;i++)
			scanf("%d",&p[i]);
		qsort(p,n,sizeof(p[0]),cmp);
		int k=n;
		for(int i=0;i<n;i++)
		{
			if(p[i]>cc) cc+=2,k--;
		}
		cc+=k;
		cout<<cc<<endl;
	}
	return 0;
}

抱歉!评论已关闭.