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;

}