xdoj 171考勤系统
作者:互联网
问题描述
实验室使用考勤系统对学生进行考勤。考勤系统会记录下每个学生一天内每次进出实验室的时间。
每位学生有一个唯一编号,每条考勤记录包括学生的编号,进入时间、离开时间。
给出所有学生一天的考勤记录,请统计每个学生在实验室工作的时间,并按照工作时间从长到短给出一天的统计表,工作时间相同时按编号从小到大排序。
输入说明
输入的第一行包含一个整数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 num;
char a[6];
char b[6];
int result;
};
struct result{
int num1;
int result1;
};
int main()
{
int n;
scanf("%d",&n);
struct kaoqin t[n];
//struct result d[n];
for(int i=0;i<n;i++){
scanf("%d %s %s",&t[i].num,&t[i].a,&t[i].b); //输入
}
for(int i=0;i<n;i++){
t[i].result=(t[i].b[0]*10+t[i].b[1]-t[i].a[0]*10-t[i].a[1])*60+t[i].b[3]*10+t[i].b[4]-t[i].a[3]*10-t[i].a[4];
} //计算每一次打卡的时间
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++){
if(t[j].num==t[i].num){
t[j].result=t[j].result+t[i].result; //把学号相同的时间加起来;
t[i].result=0; //这个循环是关键!
break;
}
}
int len=0;
for(int i=0;i<n;i++){ //遍历,一共有几个学号
if(t[i].result!=0)
len++;
}
struct result l[len],f[len];
int j=0;
for(int i=0;i<len;i++){
for(;j<n;j++){
if(t[j].result!=0){ //将学号和时间放入新的结构
l[i].result1=t[j].result;
l[i].num1=t[j].num;
j++;
break;
}
}
}
for(int i=0;i<len;i++){
for(int j=i+1;j<len;j++){ //排序
if(l[i].result1<l[j].result1){
f[i]=l[i];
l[i]=l[j];
l[j]=f[i];
}
else if(l[i].result1==l[j].result1&&l[i].num1>l[j].num1){
f[i]=l[i];
l[i]=l[j];
l[j]=f[i];
}
}
}
for(int i=0;i<len;i++){
printf("%d %d",l[i].num1,l[i].result1);
printf("\n");
}
return 0;
标签:00,int,xdoj,时间,编号,学生,考勤,171 来源: https://blog.csdn.net/xiaoxiaobai_hxy/article/details/122159258