hdu 1209 Clock

这个题不难但是里面有很多东西需要注意,尤其是Ties are broken in such a way that an earlier time precedes a later time.这就是说当夹角一样时,事件小的放在前面。

比较麻烦啊。

#include<iostream>
#include<string>
#include<math.h>
#include<algorithm>
using namespace std;
struct node{
	string ko;
	int shi;
	int fen;
	double angle;
};
bool cmp(node a,node b)
{
	if(a.angle!=b.angle)
		return a.angle<b.angle;
	else if(a.shi!=b.shi)
		return a.shi<b.shi;
	else return a.fen<b.fen;
}
node fuck[6];
int main()
{
	int T,i;
	string a;
	cin>>T;
	while(T!=0)
	{
		for(i=1;i<=5;i++)
		{
			cin>>a;
			fuck[i].ko=a;
			fuck[i].shi=(a[0]-'0')*10+(a[1]-'0');
			fuck[i].fen=(a[3]-'0')*10+(a[4]-'0');
		}
		for(i=1;i<=5;i++)
		{
			fuck[i].angle=abs(fuck[i].fen*6-(fuck[i].shi%12)*30-fuck[i].fen*0.5);
			if(fuck[i].angle>180)
				fuck[i].angle=360.0-fuck[i].angle;
		}
		sort(fuck+1,fuck+5+1,cmp);
		cout<<fuck[3].ko<<endl;
		T=T-1;
	}
	return 0;
}


 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值