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

分析 之所以要放这么水一道题上来，是因为我太蒻QAQ 75N次 主要还是没考虑全面
n是考勤条数
sign是我自己设置的 记录的是人数
100是最大的学生编号
必须stu[].k 1<=k<=100 全部扫一遍才能得到sign值！！！！
另外，排序算法不要错！！！错了全部白写了！！我就一开始写错了

#include<stdio.h>
struct student{
	int k;
	int h1,h2;
	int s1,s2;
	int min;
}; 
int main()
{
	int n,i,j,k,sign=0;
	scanf("%d",&n);
	struct student stu[102];
	struct student t;
	for(i=0;i<101;i++)
	{
		stu[i].k=0;
		stu[i].min=0;
	}
	
	for(i=0;i<n;i++)
	{
		scanf("%d",&k);	
		if(stu[k].k==0) sign++;
		stu[k].k=k;
	
		scanf("%d:%d %d:%d",&stu[k].h1,&stu[k].h2,&stu[k].s1,&stu[k].s2);
		stu[k].min+=stu[k].s1*60+stu[k].s2-(stu[k].h1*60+stu[k].h2);
	}
	
	
 for(i=0;i<101;i++)
    {
    	for(j=0;j<100;j++)
    	{
    		if(stu[j].min<stu[j+1].min||(stu[j].min==stu[j+1].min&&stu[j].k>stu[j+1].k))
    		{
    			t=stu[j];
                stu[j]=stu[j+1];
                stu[j+1]=t;
			}
		}
	}
	
	for(i=0;i<sign;i++)
	{
		printf("%d %d\n",stu[i].k,stu[i].min);
	}
}