考勤系统（打卡时间计算）

标题    
考勤系统（xdoj）

类别    
时间限制    
1S

内存限制    
256Kb

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

输入说明    
输入的第一行包含一个整数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>

struct time {
	int num;
	int hour1, hour2, min1, min2;
	int sum;
};//构建结构体，保存每一次打卡记录hour1，min1为开始时间，hour2，min2为结束时间

struct Time {
	int num;
	int sum;
};//次结构体为最终时间总和

int main() {
	struct time stu[99] = {{.sum = 0}};//将结构体中的每一次时间总和先清零
	int n, k = 0;
	struct Time Stu[100] = {{.sum = 0}};//将最终结构体数组中的时间总和清零
	struct Time temp;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d:%d %d:%d", &stu[i].num, &stu[i].hour1, &stu[i].min1, &stu[i].hour2, &stu[i].min2);
		stu[i].sum += (stu[i].hour2 - stu[i].hour1) * 60 + stu[i].min2 - stu[i].min1;//记录每次打卡时间
		if (stu[i].num > k)
			k = stu[i].num;//记录最大的数字编号
	}
	for (int i = 0; i < k; i++) {
		Stu[i].num = i + 1;//最终结构体中保存学生编号
		for (int j = 0; j < n; j++) {
			if (stu[j].num == Stu[i].num)
				Stu[i].sum += stu[j].sum;//将相应编号的同学的打卡记录总和
		}
	}
	for (int i = 0; i < k; i++)
		for (int j = 0; j < k - i - 1; j++) {
			if (Stu[j].sum < Stu[j + 1].sum) {
				temp = Stu[j];
				Stu[j] = Stu[j + 1];
				Stu[j + 1] = temp;
			} else if (Stu[j].sum == Stu[j + 1].sum)
				if (Stu[j].num > Stu[j + 1].num) {
					temp = Stu[j];
					Stu[j] = Stu[j + 1];
					Stu[j + 1] = temp;
				}//对打卡时间总长进行要求排序
		}
	for (int i = 0; i < k; i++)
		if (Stu[i].sum != 0)//考虑到并不是每一个同学都有打卡记录，判断总时间是否为0，为0则不输出
			printf("%d %d\n", Stu[i].num, Stu[i].sum);
	return 0;
}