杭电2093

此题应用了结构体数组,给人的感觉有点像贪心,但事实上比贪心简单多了哈!!!
此题的思路跟贪心的问题差不太多!!具体说明见程序!!
关于sort()函数的讲解请参考:http://www.cnblogs.com/xiohao/archive/2012/11/05/2755183.html
关于memeset()函数的讲解请参考:  http://www.cnblogs.com/xiohao/archive/2012/11/04/2752225.html
这里不做过多的说明!!!

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct Student{
    char name[11];
    int solve;
 int time;
}data[10000];//定义结构体数组!!!
bool cmp(const Student &a,const Student &b)//sort比较函数用来,排序!!!
{
    if(a.solve!=b.solve)
     if(a.solve>b.solve)
        return true;
     else
     return false;
 else if(a.time!=b.time)
        return a.time<b.time;
  else
  return (strcmp(a.name,b.name)<0);
}


int main()//主函数!!
  {
   int n,m,k=0,i,l;
     cin>>n>>m;
  memset(data,0,sizeof(data));//memeset()函数对数组进行清零!!!
    while(cin>>data[k].name)
  {
   
    for(i=0;i<n;i++)
    {
    int s;
    char ch;
    cin>>s;
    if(s<=0)
   continue;
    data[k].solve++;
    data[k].time+=s;
    if(getchar()=='(')
    {
     cin>>l;
     cin>>ch;
     data[k].time+=l*m;
    }
    }
    k++;//输入数据!!!
    }
    sort(data,data+k,cmp);//排序!
       for(i=0;i<k;i++)
      cout<<left<<setw(10)<<data[i].name<<' '<<right<<setw(2)<<data[i].solve<<' '<<setw(4)<<data[i].time<<endl;
    return 0;//按要求的格式输出!!关于此处的疑问可参考:http://www.cnblogs.com/xiohao/archive/2012/11/26/2789763.html
}
最后祝你成功AC!!!哈!

原文地址:https://www.cnblogs.com/xiohao/p/2789738.html