PAT 1095 解码PAT准考证 (25 分) c语言

          这个题测试点似乎没有太刁难大家，但这三个题搞进一个题一样的架势，还是挺费劲的。思路就是逐个解决，分1，2，3分别写函数处理，因为英语不好，变量名有点乱，细节写在注释里，请大家指正。

设置一个结构体stu储存所有的数据，写两个函数函，time和kaochanghao提取字符串中的信息。case1,case2,case3分别执行三种指令（这里2没有必要，于是没有这么做）。

操作1：储存所有数据，按分数降序，相同则字典顺序递增，排序后从头到尾循环一遍找 出 符合要求的输出即可。

操作2：用一个数组（比如a[564])记录考场的人数,用另一个数组记录考场的总分数，最后输出就可以。

操作3：事情比较多，因为牵扯到时间、考场、该时间考场的总人数。首先设置另一个结构体stu2只储存考场号和相应的人数，从头到尾循环一遍找就行，最后排序，人数递减，考场号递增。

题目

1095 解码PAT准考证 (25 分)

PAT 准考证号由 4 部分组成：

• 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；
• 第 2~4 位是考场编号，范围从 101 到 999；
• 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；
• 最后 11~13 位是考生编号，范围从 000 到 999。

现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。

输入格式：

输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。

接下来 N 行，每行给出一个考生的准考证号和其分数（在区间 [0,100] 内的整数），其间以空格分隔。

考生信息之后，再给出 M 行，每行给出一个统计要求，格式为：类型 指令，其中

• 类型 为 1 表示要求按分数非升序输出某个指定级别的考生的成绩，对应的 指令 则给出代表指定级别的字母；
• 类型 为 2 表示要求将某指定考场的考生人数和总分统计输出，对应的 指令 则给出指定考场的编号；
• 类型 为 3 表示要求将某指定日期的考生人数分考场统计输出，对应的 指令 则给出指定日期，格式与准考证上日期相同。

输出格式：

对每项统计要求，首先在一行中输出 Case #: 要求，其中 # 是该项要求的编号，从 1 开始；要求 即复制输入给出的要求。随后输出相应的统计结果：

• 类型 为 1 的指令，输出格式与输入的考生信息格式相同，即 准考证号 成绩。对于分数并列的考生，按其准考证号的字典序递增输出（题目保证无重复准考证号）；
• 类型 为 2 的指令，按 人数 总分 的格式输出；
• 类型 为 3 的指令，输出按人数非递增顺序，格式为 考场编号 总人数。若人数并列则按考场编号递增顺序输出。

如果查询结果为空，则输出 NA。

输入样例：

8 4
B123180908127 99
B102180908003 86
A112180318002 98
T107150310127 62
A107180908108 100
T123180908010 78
B112160918035 88
A107180908021 98
1 A
2 107
3 180908
2 999

输出样例：

Case 1: 1 A
A107180908108 100
A107180908021 98
A112180318002 98
Case 2: 2 107
3 260
Case 3: 3 180908
107 2
123 2
102 1
Case 4: 2 999
NA

代码 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n;        /*储存总人数，主要不想每个函数都多一个参数，刚开始每一个函数都没考虑，最后又不想大改*/
int comp1(const void* a,const void* b);
typedef struct student{
    char kaohao[25];      /*储存考号*/
    int period;           /*储存考生等级*/
    int kaochanghao;      /*储存考场号*/
    int time;             /*储存时间*/
    int mark;             /*储存成绩*/
}stu;
typedef struct student2{
    int renshu;        /*储存人数*/
    int kaochanghao;   /*储存考场号*/
}stu2;
int time(char *c);        /*提取时间的函数*/
int kaochanghao(char *c);    /*提取考场号的函数*/
void case1(stu* a,char* c);    /*指令1*/
void case3(stu* a,int time);    /*指令3*/
int main(){
    int m,i,x;
    stu a[10000]={0};        /*来上好多好多考生*/
    char c[15];
    int kao[1000]={0};    /*记录特定考场的人数*/
    int zong[1000]={0};    /*记录某考场所有人的总分*/
    scanf("%d %d",&n,&m);
    getchar();
    for(i=0;i<n;i++)
        {scanf("%s %d",c,&a[i].mark);
         getchar();
         strcpy(a[i].kaohao,c);
         a[i].period=c[0]-'A';    /*这个地方储存方式其实挺多的，这里也不是最简*/
         a[i].kaochanghao=kaochanghao(c);
         kao[kaochanghao(c)]++;
         zong[kaochanghao(c)]+=a[i].mark;
         a[i].time=time(c);
        }
    qsort(a,n,sizeof(stu),comp1);    /*按指令1的要求排序*/
    for(i=1;i<=m;i++)
        {scanf("%d %s",&x,c);    /*得到指令和相应数据*/
         getchar();
         printf("Case %d: %d %s\n",i,x,c);  /*都一样的开头的输出*/
         switch(x)
            {case 1:case1(a,&c[0]);break;
             case 2:x=0;
                    for(int y=0;y<3;y++)    /*注意这里不能用之前的函数得到考场号了*/
                        x=x*10+c[y]-'0';
                    if(kao[x]!=0)
                        printf("%d %d\n",kao[x],zong[x]);
                    else
                        printf("NA\n");
                    break;
             case 3:x=0;
                    for(int y=0;y<6;y++)
                        x=x*10+c[y]-'0';
                    case3(a,x);
                    break;
            }
        }
}
int comp1(const void* a,const void* b)
    {stu* x=(stu*)a;
     stu* y=(stu*)b;
     if(x->period != y->period)
        return x->period - y->period;
     else if(x->mark != y->mark)
         return y->mark - x->mark;
     else
         return strcmp(x->kaohao,y->kaohao);
    }
int comp3(const void* a,const void* b)
    {stu2* x=(stu2*)a;
     stu2* y=(stu2*)b;
     return y->renshu - x->renshu;
    }
void case1(stu* a,char* c)        /*指令1*/
    {int check=0;
     for(int i=0;i<n;i++)
        {if(a[i].period == *c-'A')
            {printf("%s %d\n",a[i].kaohao,a[i].mark); /*主函数中的排序保证了顺序正确*/
             check++;    /*记录符合要求的人的个数*/
            }
        }
     if(check==0)
             printf("NA\n");
    }
void case3(stu* a,int time)
    {int check=0;
     stu2 b[1000]={0};
    for(int i=0;i<n;i++)
        {if(a[i].time == time)    /*只记录相应时间的数据*/
            {b[a[i].kaochanghao].renshu++;
             if(b[a[i].kaochanghao].renshu==1)
                 check++;        /*符合要求的宿舍的个数*/
             b[a[i].kaochanghao].kaochanghao=a[i].kaochanghao;
            }
        }
     if(check==0)
             printf("NA\n");
     else                        /*排序输出*/
        {qsort(b,1000,sizeof(stu2),comp3);
         for(int i=0;i<check;i++)
            printf("%d %d\n",b[i].kaochanghao,b[i].renshu);
        }
    }
int time(char *c)
    {int i,n=0;
     for(i=0;i<6;i++)
         n=n*10+c[i+4]-'0';
     return n;
    }
int kaochanghao(char *c)
    {int i,n=0;
    for(i=0;i<3;i++)
        n=n*10+c[1+i]-'0';
     return n;
    }

 

        哭了，学不好英语只能用拼音，该去学学变量名的规矩了......