链接:https://ac.nowcoder.com/acm/problem/15056
来源:牛客网
在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。
一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=Seconds<=59)的形式记录。
你必须要把他们按时,分,秒排序为 升序,最少的时间最先。 考虑到如下的样例,这三个解出相同题目数量的时间为
11:20:20
11:15:12
14:20:14
正确的排序结果应该是这样的:
11:15:12
11:20:20
14:20:14
简单的排序,贪心里的简单题直接冒泡排序
#include <stdio.h> typedef struct node { int x; int y; int z; }node; int main() { int n; scanf("%d",&n); node a[n],t; int i; for(i=0;i<n;i++) { scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z); } int x;x=n; while(x>1) { for(i=0;i<n-1;i++) { if(a[i].x>a[i+1].x) {t=a[i];a[i]=a[i+1];a[i+1]=t;} else if(a[i].x==a[i+1].x&&a[i].y>a[i+1].y) {t=a[i];a[i]=a[i+1];a[i+1]=t;} else if(a[i].x==a[i+1].x&&a[i].y==a[i+1].y&&a[i].z>a[i+1].z) {t=a[i];a[i]=a[i+1];a[i+1]=t;} } x--; } for(i=0;i<n;i++) printf("%d %d %d\n",a[i].x,a[i].y,a[i].z); return 0; }