sicily 1022 Poor contestant Prob

/**  
 * Problem: sicily 1022
 * Description:
 * 
 * Author: Wenzhu Luo @ Loen
 * Date: 12.08.2012
 */

 #include <iostream>
 #include <string>
 #include <string.h>
 #include <set>
 #include <cstdio>
 using namespace std;
 
 struct Contestant
 {
 	int solve;
 	char name[15];
	Contestant& operator = (Contestant b)
	{
		solve = b.solve;
		strcpy(name,b.name);
		name[strlen(b.name)] = '\0';
		return *this;
	}
 };

 struct cmp
 {
	 bool operator ()(Contestant a, Contestant b)
 	{
 		return a.solve < b.solve;
 	}
 };
 
 int main()
 {
 	int t;
 	scanf ("%d",&t);
 	while (t--)
 	{
 		set<Contestant,cmp> s;
 		char ins[15], name[15];
 		int num;
 		int counter = 0;
 		Contestant temp,mid;
 		set<Contestant>::iterator it;
 		bool flag1, flag2;
 		while (scanf ("%s",ins))
 		{
 			if (!strcmp(ins, "Add"))
 			{
 				scanf ("%s%d",name, &num);
 				strcpy(temp.name,name);
 				temp.name[strlen(name)] = '\0';
 				temp.solve = num;
 				s.insert(temp);
 				counter++;
 				if (counter == 1)
 				{
 					it = s.begin();
 					mid = *it;
 				}
 				else if (counter % 2 == 0)
 				{
 					if (temp.solve < mid.solve)
 						flag1 = true;
 					else
 						flag1 = false;
 				}
 				else if (counter % 2 != 0)
 				{
 					if (temp.solve < mid.solve)
 						flag2 = true;
 					else
 						flag2 = false;

 					if (flag1 && flag2)
 					{
 						it--;
 						mid = *it;
 					}
 					else if (!flag1 && !flag2)
 					{
 						it++;
 						mid = *it;
 					}
 				}
 			}
 			else if (!strcmp(ins, "Query"))
 			{
 				if (counter % 2 == 0)
 					printf ("No one!\n");	
 				else
 					printf ("%s\n",mid.name);

 			}
 			else if (!strcmp(ins, "End"))
 			{
 				if (counter % 2 != 0)
 				{
 					printf ("%s is so poor.\n", mid.name);
 				}
 				else
 					printf ("Happy BG meeting!!\n");
 					
 				break;
 			}

 		}
 		if (t > 0)
 				printf ("\n");
 	}
 }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值