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 kaoqin
{
	int k;
	int jh, jm;
	int ch, cm;
	int shichang;

};
int main()
{
	struct kaoqin kq[100]={0,00,00,00,00,0};
	int n;
	int flag = 0;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf_s("%d %d:%d %d:%d", &kq[i].k, &kq[i].jh, &kq[i].jm, &kq[i].ch, &kq[i].cm);
	}
	for (int i = 0; i < n; i++)
	{
		kq[i].shichang = 60 * (kq[i].ch - kq[i].jh) + (kq[i].cm - kq[i].jm);
	}
	//for (int i = 0; i < n; i++)
	//{
	//	printf("%d时长=%d\n", i, kq[i].shichang);//验证
	//}
	int q = 0;
	struct kaoqin xin[100]= { 0,00,00,00,00,0 };//设定一个新的结构体，把合并后的数据放进去
	//for (int i = 0; i < n-1; i++)
	//{
	//	for (int j = i; j < n; j++)
	//	{
	//		if (kq[i].k == kq[j].k)//这里我想要尝试两两编号比较，但是脑子绕不过来
	//		{
	//			//xin[q].k = kq[i].k;
	//			//xin[q].shichang= kq[i].shichang + kq[j].shichang;
	//			kq[i].shichang = kq[i].shichang + kq[j].shichang;
	//		}

	//	}
	//}
	for (int i = 1; i <= 100; i++)//这里是直接遍历1-100，让给出编号与其比较
	{
		for (int j = 0; j < n; j++)
		{
			if (kq[j].k == i)
			{
				flag = 1;
				xin[q].k = i;
				xin[q].shichang = xin[q].shichang + kq[j].shichang;
			}
		}
		if (flag == 1)
		{
			q++;
			flag = 0;//为下一次遍历初始化

		}
	}
	//printf("q=%d\n", q);//调试检验
	struct kaoqin temp;//设定新结构体，为了排序
	for (int i = 0; i < q-1; i++)
	{
		for (int j = i; j < q; j++)
		{
			if (xin[i].shichang < xin[j].shichang)
			{
				temp = xin[i];
				xin[i] = xin[j];
				xin[j] = temp;

			}
			else if (xin[i].shichang == xin[j].shichang)
			{
				if (xin[i].k > xin[j].k)
				{
					temp = xin[i];
					xin[i] = xin[j];
					xin[j] = temp;

				}
			}
		}
	}
	//for (int i = 0; i < n; i++)
	//{
	//	printf("%d %d:%d %d:%d\n", kq[i].k, kq[i].jh, kq[i].jm, kq[i].ch, kq[i].cm);//检验最开始的输入
	//}
	for (int i = 0; i < q; i++)
	{
		printf("%d %d\n", xin[i].k, xin[i].shichang);
	}

	return 0;
}