acm 2093终于通过

 

此题没有说输入人数的多少，那就设置大一些。这个代码找了很久，在网上找的代码。然后自己用qsort函数写了一遍，终于通过了

 

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string.h>
using namespace std;

struct STUDENT
{
  char name[11];
   int count;
   int time;

}stu[10000];

int cmp(const void *a,const void *b)
{
   STUDENT *x=(STUDENT *)a;
   STUDENT *y=(STUDENT *)b;
  if(x->count!=y->count) return y->count-x->count;
  if(x->time!=y->time)  return x->time-y->time;
   else
       return strcmp(x->name,y->name);

}

void main(void)
{
   int n,m,i,j;
   scanf("%d%d",&n,&m);
    i=0;
  while(scanf("%s",stu[i].name)!=EOF)  //
{
     stu[i].count=0;
  stu[i].time=0;
    int k,dd;

    for(j=0;j<n;j++)
{

  scanf("%d",&k);
    if(k>0)
{
    stu[i].count++;
    stu[i].time+=k;
   if(getchar()=='(')
{
   scanf("%d",&dd);
   stu[i].time+=dd*m;
   getchar();

}

}

}

++i;
}
qsort(stu,i,sizeof(stu[0]),cmp);
for(j=0;j<i;j++)
printf("%-10s %2d %4d\n",stu[j].name,stu[j].count,stu[j].time);
 

}