Civil War "开启时代杯"湘潭市第二届大学生程序设计大赛 优先队列多条件判断...

战争即和平，自由即奴役，无知即力量。 ——乔治.奥威尔 历史书上说，自从统治者Big Brother去世以后，大洋国就陷入了无休止的内战中，随时都可能有新的武装势力出现，随时都可能有战争发生。奇怪的是，每次战争都是在当前国内战斗力最强大的两股势力间进行，我们可以把每股武装势力的战斗力量化成一个值，每次战争都是在当前战斗力值最高的两股势力间进行。如果有多支势力战斗力值相同，则名字字典序大的在前（见下面第二组样例）。一场战争结束后，战斗力稍弱的那方被消灭，另一方也元气大伤，战斗力减弱为两支武装的战斗力之差。如果发生战争的两方战斗力相同，则他们会同归于尽。 历史书上详细记录了该段时期的事件，记录分为两种格式： 1) New name value 其中name和value是变量，表示一个名字叫做name，战斗力为value的新势力出现 2) Fight 表示在当前最强的两股势力间发生了战争 现在请你根据书上记录，计算出每场战争以后分别导致哪支（或哪两支）势力被消灭。 输入 输入的第一行包含一个整数T (T ≤ 15)，表示共有T组数据。接下来每组数据的第一行是一个整数N (N ≤ 50000)，表示有N条记录。接下来N行，每行表示一条记录，记录的格式如上所述。输入保证每股势力的名字都不相同，势力的名字仅包含小写字母，长度不超过20。战斗力值为不超过10000的正整数。保证当战争发生时至少有两支势力存在。 输出 对每组数据，输出一行“Case X:”作为开头，此处X为从1开始的编号。注意首字母C为大写，在“Case”和编号X之间有一个空格，在编号X后面有一个冒号。然后对每条Fight记录输出一行，表示被消灭的势力的名字。如果是两支势力同归于尽，则这两个名字都应该输出，字典序大的在前，两个名字之间用一个空格隔开。 样例输入 2 5 New obrien 100 New winston 199 Fight New julia 99 Fight 4 New miniluv 100 New minipax 100 New minitrue 100 Fight 样例输出 Case 1: obrien winston julia Case 2: minitrue minipax

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
struct haha
{
char s[50];
int val;
bool operator <(const haha &a) const //第一次去尝试 二个判断 以前也没有见过
{
if(val!=a.val) return val<a.val;
else
{
if(strcmp(s,a.s)<0)
return true; //用ture 貌似用 1 会有提示影响程序
if(strcmp(s,a.s)>0)
return false;
}

}
}q,temp1,temp2;
int main()
{
int i,j,cas;
scanf("%d",&cas);
for(i=1;i<=cas;i++)
{
int n,val;
printf("Case %d:\n",i);
priority_queue<haha>duilie;//
char s[30];
scanf("%d",&n);//
while(n--)
{
scanf("%s",s);
if(s[0]=='N')
{
scanf("%s %d",q.s,&q.val);
duilie.push(q);
}
else
{
temp1=duilie.top();
duilie.pop();
temp2=duilie.top();
duilie.pop();
if(temp1.val>temp2.val)
{
printf("%s\n",temp2.s);
temp1.val-=temp2.val;
duilie.push(temp1);
}
else
if(temp1.val<temp2.val)
{
printf("%s\n",temp1.s);
temp2.val-=temp1.val;
duilie.push(temp2);
}
else
{
printf("%s %s\n",temp1.s,temp2.s);
}

}
}
}
return 0;

}