1207 PIPI打怪
题目描述
思路
题目乍一看都没懂为啥两颗子弹就能打死一个血量12的野怪,然后仔细一想,发现这不就是一个套娃吗?出现死亡一个人就得人均扣两滴血,然后判断一下本次反弹是否出现野怪死亡,如果反弹期间也出现野怪死亡,就每只野怪再扣两滴血直到不出现野怪死亡算一颗子弹的威力,如果还有野怪存活就再来一发,直至所有野怪都被打死,所实话,这子弹挺离谱的。
coding
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAX=1e5;
int a[MAX];
int main()
{
int n;
char c;
while(scanf("%d",&n)!=EOF){
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
int ans=0;
sort(a+1,a+1+n);
int sum=0,flag=0;
for(int i=1;i<=n;i++)
{
if(a[i]<=sum)continue;//不用奖励的子弹也能杀死
if(flag)sum+=2,flag=0;//用奖励的子弹
if(a[i]<=sum)//奖励的子弹把敌人杀死
{
flag=1;//标记是否有奖励的子弹
continue;
}
int t=(a[i]-sum);
int res=t/2;
if(t%2)res++;
sum+=res*2;
flag=1;
ans+=res;
}
printf("%d\n",ans);
}
return 0;
}