ZCMU-1140-松哥
来源:互联网 发布:iphonex专用软件 编辑:程序博客网 时间:2024/05/01 12:05
1140: 松哥的困惑VI
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 210 Solved: 51
[Submit][Status][Web Board]
Description
大家都知道松哥有一块手表但是他从来都不戴,据说是定情信物。这块手表很奇怪,他只有时针和分针,没有秒针。假设a是时针与分针之间的夹角(0<=a<=180),松哥给定5个时间,
你能将5个时间根据a的大小从小到大排序后在输出嘛?若a相同则根据时间大小排序.
Input
多组测试数据.
第一行为一个整数T代表测试数据次数.
每组测试数据包含5个时间.
时间的表达方式为:HH:MM(0<=HH<=23,0<=MM<=59).
Output
对于每组测试数据,将时间排序后输出.
Sample Input
1
06:05
07:10
03:00
21:00
12:55
Sample Output
12:55 03:00 21:00 06:05 07:10
【解析】
这道题考虑时间的角度怎么算,其实我们定义一个结构体,然后把每个时间的角度算出来,然后再一个排序函数,这道题我们就可以解决了。那么时间怎么算呢,我们知道你分针在转的时候其实指针也是跟着转的,比如分钟转了两分钟,其实时针转了1度,这样的话我们然后我们再算一下比如是a点b刻,那么a的角度我们可以算出来就等于30*a+b/2,分针的角度就等于b/2,然后拿大的角度减去小的角度,如果这得出来的角度是大于180度的那么我们就用360去减去这个角度。stable_sort这个函数用在结构体里比较好虽然这里没什么用就是如果你两个值相等,不进行排序的话,就按照输入的顺序来排
#include<iostream>#include<string>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;struct Time1{ int n; int m; double k;}a[10];bool cmp(Time1 a1,Time1 b1){ if(a1.k!=b1.k) return a1.k<b1.k; else if(a1.k==b1.k) { if(a1.n!=b1.n) return a1.n<b1.n; else if(a1.n==b1.n) return a1.m<b1.m; }}int main(){ int t,q,m,i,j; double p; scanf("%d",&t); while(t--) { for(i=0;i<5;i++) { scanf("%d:%d",&a[i].n,&a[i].m); q=(a[i].n)%12; p=abs((q*30+a[i].m*1.0/2)-6*a[i].m); if(p>180) { p=360-p; } a[i].k=p; } stable_sort(a,a+5,cmp); printf("%02d:%02d",a[0].n,a[0].m); for(i=1;i<5;i++) printf(" %02d:%02d",a[i].n,a[i].m); printf("\n"); } return 0;}
【解析】
0 0
- ZCMU-1140-松哥
- zcmu-1657
- zcmu-1685
- ZCMU----1776
- ZCMU----1777
- ZCMU----1778
- ZCMU----1779
- ZCMU-1731
- ZCMU-1658
- ZCMU-1654
- ZCMU-1132
- ZCMU-1037
- ZCMU-1415
- ZCMU-1036
- ZCMU-1723
- ZCMU-1608
- ZCMU-1478
- ZCMU-1750
- oracle 修改默认日期格式
- Web 前端学习笔记之 HTML 入门(3)
- 2016.12.29回顾
- 东周列国 演绎版 mp3
- Java学习笔记(二十六):String.split()的使用
- ZCMU-1140-松哥
- Caffe installation on ubuntu16.04 sever
- 开通博客
- shell 1>&2 2>&1 &>filename重定向的含义和区别
- Count and Say
- 前端开发的模块化和组件化的定义,以及两者的关系?
- devexpress 破解版消除运行弹窗
- JQuery实现搜索关键词变红,包含关键词的div显示,无div的隐藏
- 只属于我自己的2016