成绩排名

成绩排名
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;
}