PIPIOJ ：1207 PIPI打怪

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;
}

欢乐的时光总是短暂的，让我们下一次再见！！！

good good study,day day up! (study hard, improve every day)

预知后事，请听下回分解！！！！