C171：考勤系统

问题描述

实验室使用考勤系统对学生进行考勤。考勤系统会记录下每个学生一天内每次进出实验室的时间。
每位学生有一个唯一编号，每条考勤记录包括学生的编号，进入时间、离开时间。
给出所有学生一天的考勤记录，请统计每个学生在实验室工作的时间，并按照工作时间从长到短给出一天的统计表，工作时间相同时按编号从小到大排序。

输入说明

输入的第一行包含一个整数n，表示考勤记录条数。1≤n≤100，学生的编号为不超过100的正整数。
接下来是n行，每行是一条考勤记录，每条记录包括学生编号k，进入时间t1和离开时间t2三项。
t1和t2格式为“hh:mm”，即两位数表示的小时和两位数表示的分钟。例如14:20表示下午两点二十分，所有时间均为24小时制，且均为同一天内的时间。

输出说明

输出按工作时间和学生编号排序的统计表。统计表包含若干行，每行为一个学生的出勤记录，由学生编号和总工作时间构成，总工作时间以分钟为单位。

输入样例

5
3 08:00 11:50
1 09:00 12:00
3 13:50 17:30
1 14:00 18:00
2 17:00 24:00

输出样例

3 450
1 420
2 420

#include<stdio.h>
int main()
{
	int n,i,j,j1,j2,c1,c2,k;
	struct stu
	{
		int h;
		int z;
	}l[100],t;
	scanf("%d",&n);
	k=n;
	for(i=0;i<n;i++)
	{
		scanf("%d %d:%d %d:%d",&l[i].h,&j1,&j2,&c1,&c2);
		l[i].z=c1*60+c2-j1*60-j2;
	}
	for(i=1;i<n;i++)
	{
		for(j=0;j<i;j++)
		{
			if(l[i].h==l[j].h)
			{
				l[j].z+=l[i].z;
				l[i].z=0;
				l[i].h=0;
			}
		}
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(l[j].z<l[j+1].z)
			{
				t=l[j];l[j]=l[j+1];l[j+1]=t;
			}
			else if(l[j].z==l[j+1].z)
			{
				if(l[j].h>l[j+1].h)
				{
					t=l[j];l[j]=l[j+1];l[j+1]=t;
				}
			}
		}
	}
	for(i=0;i<n;i++)
	{
		if(l[i].h!=0) printf("%d %d\n",l[i].h,l[i].z);
	}
	return 0;
}