成绩排名 | ||
Acceteped : 44 | Submit : 277 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB | |
Description | ||
给出一个班的成绩情况,请计算平均分,并按平均分进行排名。输入 第一行是一个整数K,表示样例个数。每个样例的第一行是两个正整数N(N<=40)和M(M<=10),分别表示班上的人数信息,课程的门数。以后的N行,每行一个字符串和M个整数,字符串表示学生姓名(字符串不超过10个字符,只含英文字母),M个整数表示M门课的成绩。输出 每个样例输出一个排名结果,一行为一个学生的成绩信息。包含3个部分的信息,第一个是一个整数,表示排名,从1开始计数;第二部分是学生的姓名;第三部分是一个浮点数,表示学生的平均成绩,保留1位小数。排名按平均成绩从高到低排列,如果平均成绩相同,按姓名的字典序排列,其排名相同,后面的排名依次后推。三者之间用一个空格隔开,行末无空格。 | ||
Sample Input | ||
1 4 2 eric 80 90 rose 70 80 john 80 70 jone 60 60 | ||
Sample Output | ||
1 eric 85.0 2 john 75.0 2 rose 75.0 4 jone 60.0 |
本题主要用结构体以及对结构体的排序
#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
struct lzf
{
char s[100];
float sum;
int flag;
};
int main()
{
lzf t[41],q;
int k,n,m,i,j;
float a[10];
cin>>k;
while(k--)
{
cin>>n>>m;
for(i=0;i<n;i++) t[i].sum=0;
for(i=0;i<n;i++)
{
cin>>t[i].s;
for(j=0;j<m;j++)
{
cin>>a[j];
t[i].sum+=a[j];
}
t[i].sum/=m;
}
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
{
if(t[j].sum<t[j+1].sum)
{
q=t[j];
t[j]=t[j+1];
t[j+1]=q;
}
else if(t[j].sum==t[j+1].sum)
{
if(strcmp(t[j].s,t[j+1].s)>0)
{
q=t[j];
t[j]=t[j+1];
t[j+1]=q;
}
}
}
for(i=0;i<n;i++) t[i].flag=i+1;
for(i=0;i<n;)
{
while(1)
{
if(t[i].sum==t[i+1].sum)
{
t[i+1].flag=t[i].flag;
i++;
}
else break;
}
i++;
}
for(i=0;i<n;i++)
{
cout<<t[i].flag<<" "<<t[i].s<<" ";
cout<<setprecision(1)<<fixed<<t[i].sum<<endl;
}
}
return 0;
}