一、概述
给出N个考场,每个考场Kn个学生,求出每个学生在该考场的排名和总排名,以总排名输出,总分相同的,总排名相同,按考生号先后输出。
题目不难,我选择了先存储所有数据,然后两次全部排序的方法。
第一次是以考场优先的排序,第二次是以总分优先的排序。
二、分析
以结构体存储。
第一次和第二次排序的cmp分别如下:
第一次:
bool cmplocal(Student a, Student b)
{
if (a.location != b.location)
return a.location < b.location;
else
return a.score > b.score;
}
第二次:
bool cmpfinal(Student a, Student b)
{
int s = strcmp(a.ID, b.ID);
if (a.score != b.score)
return a.score > b.score;
else
return s<0;
}
注意,从来没有以考场优先的说法,不要自以为是,开始我就在这里写错了。
首先是存储所有数据,在存储数据时,我维护了一个数组,数组元素按如下定义,第一个元素为0,第二个元素为第一个考场的总人数,第三个元素为第一个考场和第二个考场的总人数......第N+1个元素为所有参考人数。这个数组是用来界定总的数组中不同考场考生的,也可以方便的求出该考生在该考场的名次。代码如下:
int N, i, j, sum = 0;;
int K[301] = { 0 };
scanf("%d", &N);
j = 0;
K[0] = 0;
for (i = 0; i < N; i++)
{
scanf("%d", &K[i+1]);
K[i + 1] += K[i];
for (; j < K[i+1]; j++)
{
scanf("%s %d", &stu[j].ID, &stu[j].score);
stu[j].location = i;
}
}
然后求考场名次,这个是有点复杂的地方。代码如下:
sort(stu, stu + K[N], cmplocal);
stu[0].rank[1] = 0;
int m = 1;
for (i = 1; i < K[N]; i++)
{
if (i >= K[m - 1] && i < K[m])
{
if (stu[i].score == stu[i - 1].score)
stu[i].rank[1] = stu[i - 1].rank[1];
else
stu[i].rank[1] = i - K[m-1];
}
else
m++;
}
排序之后,总的数组的顺序为:第一考场从第一到最后,第二考场从第一到最后。。。那么,第二考场的第一,总名次就应该是第一考场的人数加上第二考场的名次。用这个方法可以求出考场名次。
求总名次就简单得多了。以上都要注意分数相同的情况。
然后输出即可。
三、总结
不是很难也没有坑的排序题,样例过了四个检查点就几乎能全过。
PS:代码如下:
#include<cstdio>
#include<string>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct Student
{
char ID[13];
int score;
int location;
int rank[2];
}stu[30000];
bool cmpfinal(Student a, Student b)
{
int s = strcmp(a.ID, b.ID);
if (a.score != b.score)
return a.score > b.score;
else
return s<0;
}
bool cmplocal(Student a, Student b)
{
if (a.location != b.location)
return a.location < b.location;
else
return a.score > b.score;
}
int main()
{
int N, i, j, sum = 0;;
int K[301] = { 0 };
scanf("%d", &N);
j = 0;
K[0] = 0;
for (i = 0; i < N; i++)
{
scanf("%d", &K[i+1]);
K[i + 1] += K[i];
for (; j < K[i+1]; j++)
{
scanf("%s %d", &stu[j].ID, &stu[j].score);
stu[j].location = i;
}
}
sort(stu, stu + K[N], cmplocal);
stu[0].rank[1] = 0;
int m = 1;
for (i = 1; i < K[N]; i++)
{
if (i >= K[m - 1] && i < K[m])
{
if (stu[i].score == stu[i - 1].score)
stu[i].rank[1] = stu[i - 1].rank[1];
else
stu[i].rank[1] = i - K[m-1];
}
else
m++;
}
sort(stu, stu + K[N], cmpfinal);
stu[0].rank[0] = 0;
for (i = 1; i < K[N]; i++)
{
if (stu[i].score == stu[i - 1].score)
stu[i].rank[0] = stu[i - 1].rank[0];
else
stu[i].rank[0] = i;
}
printf("%d\n", K[N]);
for (i = 0; i < K[N]; i++)
{
printf("%s %d %d %d\n", stu[i].ID, stu[i].rank[0] + 1, stu[i].location + 1, stu[i].rank[1] + 1);
}
}