Luna's Eclipse

HZNU - Selection Contest 1 - C

Luna's Eclipse

---

Time Limit: 2 Seconds      Memory Limit: 65536 KB

---

月之骑士是 DotA 里一个很厉害的英雄，她的大招名字叫月蚀。

每一个英雄在游戏刚开始的时候是 1 级，随着游戏的进行，英雄的等级会逐渐提高，上限是 25 级。而我们的月之骑士，会分别在 6 级，11 级，16 级的时候习得她的 1 级，2 级，3 级大招。

月蚀的效果是释放若干道月光（不同等级释放数量不同），每道月光对攻击范围内随机一个敌人造成 300 点伤害（为了简化题目，不需要考虑敌人的魔法抗性等属性），但任何单一目标不会受到超过 4 道月光的打击，释放月光的数量与技能等级关系如下：

• 等级 1 – 释放 4 道月光；
• 等级 2 – 释放 7 道月光；
• 等级 3 – 释放 10 道月光。

而当月之骑士拥有了 "Aghanim 的神杖" 这件装备后，她的大招月蚀将会被加强，释放月光的数量会增加，并且移除单一目标受到打击次数的限制。

加强后的技能效果如下：

• 等级 1 – 释放 5 道月光；
• 等级 2 – 释放 8 道月光；
• 等级 3 – 释放 12 道月光。

Edward 是一个 DotA 的资深玩家，他的水平与职业玩家相仿，天梯积分已经达到了 800 分的高分。在某天的一局游戏中，他操控的 L 级月之骑士遇到了对方的 N 个英雄……

你以为他又要凶多吉少？你又错了！用着月之骑士的 Edward 犹如天神下凡，可以随便七进七出于敌之中！现在他要对敌方英雄们施放了月蚀（当然如果月之骑士的等级没有达到习得大招的等级，他将释放不了月蚀），当对方英雄受到的伤害等于或超过他的生命值时，他就会死亡。

在充满气势地按下月蚀技能的同时，他的电脑也华丽丽地蓝屏了… 喜欢 YY 的 Edward 很想知道自己当时如果 RP 爆发，最多能收割对方多少个英雄，你能帮帮他么？

输入格式

一个整数 T，表示有多少组测试数据。

接下来是 T 组数据，每组数据第一行有三个整数 N (0 <= N <=5)，L (1 <= L <= 25)，K (0 <= K <= 1)，其中 K 为 0 时表示月之骑士没有 Aghanim 的神杖，为 1 时表示月之骑士有 Aghanim 的神杖。

接下来 N 行，每行有一个整数 X_i (1<= X_i <= 3000)，代表对方每个英雄的血量。

输出格式

• 如果对方死了零个英雄，输出 "none"；
• 如果对方死了一个英雄，输出 "first blood"；
• 如果对方死了两个英雄，输出 "double kill"；
• 如果对方死了三个英雄，输出 "triple kill"；
• 如果对方死了四个英雄，输出 "ultra kill"；
• 如果对方死了五个英雄，输出 "rampage"。

样例输入

4

5 16 1

300

2520

2520

2520

2520

2 6 0

300

900

1 11 1

2400

1 11 1

2500

样例输出

double kill

double kill

first blood

none

未知错误

#include <iostream>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while(T--){
    	int N,L,K;
    	cin >> N >> L >> K ;
    	int X[3000]={0};
    	for (int i = 0; i < N; ++i)
    	{
    		cin >> X[i] ;
    	}
    	for (int i = 0; i < N-1; ++i)
    	{
    		for (int j = 0; j < N-i; ++j)
    		{
    			if(X[j]>X[j+1]){
    				X[j]=X[j]+X[j+1];
    				X[j+1]=X[j]-X[j+1];
    				X[j]=X[j]-X[j+1];
    			}
    		}
    	}
    	int hurt=0;
    	if(K==0){
    		if(L<6)
    			hurt=0;
    		else if(L>=6&&L<11)
    			hurt=4*300;
    		else if(L>=11&&L<16)
    			hurt=7*300;
    		else if(L>=16)
    			hurt=10*300;
    	}
    	else if(K==1){
    		if(L<6)
    			hurt=0;
    		else if(L>=6&&L<11)
    			hurt=5*300;
    		else if(L>=11&&L<16)
    			hurt=8*300;
    		else if(L>=16)
    			hurt=12*300;
    	}
    	int sum=0,num=hurt/300;
    	for (int i = 0; i < N; ++i)
    	{
    		if((hurt-X[i])>0){
    			++sum;
    		}
    		hurt=hurt-300*(int)(X[i]/300.0+0.5);
    	}
    	cout << sum << endl;

    }
    return 0;

｝

标程：

#include<stdio.h>

int main(){
  int T,i,N,L,K,k,a[5],count,x,y,sw,last,hp;
  scanf("%d",&T);
  i=1;
  while(i<=T){
  scanf("%d %d %d",&N,&L,&K);
  count = 0;
  k = 0;
  while(k<N){
  scanf("%d",&a[k]);
  ++k;
}

  for(x = 0;x < N;++x){
    for(y = x;y < N;++y){
    if(a[y] < a[x]){
    sw = a[y];
    a[y] = a[x];
    a[x] = sw;
}
}
}

   x = 0;
   if(L<6){
   count = 0;
}

   if(L>=6&&L<11){
    if(K){
    last = 5;
    x = 0;
    while(last!=0 && x<N){
    if((a[x]-(last * 300))<=0){
    last = last - a[x]/300;
	if(a[x]%300){
		--last;
	}  
    ++count;
}
    ++x;   
}
}
  else {
  last = 4;
  x = 0;
   while(last!=0 && x<N){
    if((a[x]-(last * 300))<=0){
    last = last - a[x]/300;
	if(a[x]%300){
		--last;
	}   
    ++count;
}
    ++x;   
}
}
}

  	if(L>=11&&L<16){
      if(K){
       last = 8;
       x = 0;
       while(last!=0 && x<N){
        if((a[x]-(last * 300))<=0){
         last = last - a[x]/300;
		 if(a[x]%300){
		--last;
	}   
         ++count;
   }
    ++x;   
}
}
   else {
    last = 7;
    x = 0;
    while(last!=0 && x<N){
    if(last<=4){
    if((a[x]-(last * 300))<=0){
    last = last - a[x]/300;
	if(a[x]%300){
		--last;
	}   
    ++count;
}
}
    else {
     if((a[x]-(4 * 300))<=0){
     last = last - a[x]/300;
	 if(a[x]%300){
		--last;
	}   
     ++count;
}
    }
    ++x;   
}
     
   }
  	}
  	
 if(L>=16&&L<=25){
  		  if(K){
       last = 12;
       x = 0;
       while(last!=0 && x<N){
        if((a[x]-(last * 300))<=0){
         last = last - a[x]/300; 
		 if(a[x]%300){
		--last;
	}   
         ++count;
   }
    ++x;   
}
}
   else {
    last = 10;
    x = 0;
    while(last!=0 && x<N){
    if(last<=4){
    if((a[x]-(last * 300))<=0){
    last = last - a[x]/300;
	if(a[x]%300){
		--last;
	}    
    ++count;
}
}
    else {
     if(a[x]-1200<=0){
     last = last - a[x]/300;
	 if(a[x]%300){
		--last;
	} 
     ++count;
}
    }
    ++x;   
}
     
   }
  	}
  
  if(count==5){
  	printf("rampage\n");
  }
  else if(count==4){
  	printf("ultra kill\n");
  }
  else if(count==3){
  	printf("triple kill\n");
  }
  else if(count==2){
  	printf("double kill\n");
  }
  else if(count==1){
  	printf("first blood\n");
  }
  else {
  	printf("none\n");
  }
  ++i;
}
  return 0;
}