链接: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;
}



京公网安备 11010502036488号