XDOJ-考勤系统

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<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
struct stu//该结构体为输出结果
{
	int x;
	int y;
};
struct num//该结构体存储具体时间
{
	int a, b, c, d, e,f;
};
int main()
{
	int n,i,j;
	cin >> n;
	int t=0;
	stu st[100] = { 0,0 };
	num nu[100];
	for (i = 0; i < n; i++)
	{
		scanf("%d %d:%d %d:%d", &nu[i].a, &nu[i].b, &nu[i].c, &nu[i].d, &nu[i].e);
		nu[i].f= (nu[i].d - nu[i].b) * 60 + nu[i].e - nu[i].c;
	}

	for (i = 0; i < n - 1; i++)//输入时为乱序,按学生序号排序
	{
		for (j = 0; j < n - 1 - i; j++)
		{
			if (nu[j].a > nu[j + 1].a)
			{
				swap(nu[j], nu[j + 1]);
			}
		}
	}
	for (i = 0; i < n-1; i++)//统计人数和每个人的总时间
	{
		if (nu[i].a == nu[i+1].a)
		{
			nu[i + 1].f += nu[i].f;
			nu[i].f = 0;
		}
		else
		{
			t++;
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n - 1 - i; j++)
		{
			if (nu[j].f < nu[j + 1].f)//按时间有大到小排序
			{
				swap(nu[j], nu[j + 1]);
			}
			if (nu[j].f == nu[j + 1].f)//时长相等时,号小的排前面
			{
				if (nu[j].a > nu[j + 1].a)
				{
					swap(nu[j], nu[j + 1]);
				}
			}
		}
	}
	for (i = 0; i <= t; i++)
	{
		cout << nu[i].a << " " << nu[i].f << endl;
	}
	
	return 0;
}

ps:如有错误敬请指正,如有问题欢迎评论区讨论或私信
邮箱:1654407501@qq.com如果对你有用的话,请点赞并关注,近期不定时更新新内容