BIT 1004 Who is the Smartest Man

Bit 5

题目大意：给你曹操的攻击力和N（N<=500）个小怪，每战胜一个攻击力比他低的小怪他的攻击力就加1，战胜一个攻击力比他高的小怪就加2。现在给出N个小怪的攻击力，请问他最后的攻击力最高是多少

 

考察点：贪心

 

思路分析：显然，把小怪攻击力排序一下，先打攻击力比自己高的小怪中攻击力最低的那个，最后再打攻击力一开始就比自己低的。

 

交了三次AC。。输入有多组数据，没打while。。。

 

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){    int n,ip,i,j;    int a[510];    while(~scanf("%d%d",&n,&ip))    {    for (i=1;i<=n;i++)      scanf("%d",&a[i]);    for (i=1;i<=n-1;i++)      {        for (j=i+1;j<=n;j++)        {            if (a[i]>a[j])            {                          a[0]=a[i];a[i]=a[j];a[j]=a[0];            }        }      }    j=0;    for (i=1;i<=n;i++)    {        if (a[i]<=ip) j++;        else ip=ip+2;    }    ip=ip+j;    printf("%d\n",ip);}    system("pause");    return 0;    }