实验week2 B - 爆零(×)大力出奇迹(√)

问题描述：
程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花去的时间（从最开始算起，直至通过题目时的这段时间）都会被记录下来，作为你曾经奋斗的痕迹。特别的，对于你通过的题目，你曾经的关于这题的每次错误提交都会被算上一定的单位时间罚时，这样一来，你在做出的题数上，可能领先别人很多，但是在做出同样题数的人中，你可能会因为罚时过高而处于排名上的劣势。

例如某次考试一共八道题（A,B,C,D,E,F,G,H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上了一对括号，里面有个正数b,则表示该学生AC了这道题，耗去了时间a，同时曾经错误提交了b次。例子可见下方的样例输入与输出部分。

Input:

输入数据包含多行，第一行是共有的题数n（1≤n≤12）以及单位罚时m（10≤m≤20），之后的每行数据描述一个学生的信息，首先是学生的用户名（不多于10个字符的字串）其次是所有n道题的得分现状，其描述采用问题描述中的数量标记的格式，见上面的表格。

Output:

根据这些学生的得分现状，输出一个实时排名。实时排名显然先按AC题数的多少排，多的在前，再按时间分的多少排，少的在前，如果凑巧前两者都相等，则按名字的字典序排，小的在前。每个学生占一行，输出名字（10个字符宽），做出的题数（2个字符宽，右对齐）和时间分（4个字符宽对齐）。名字、题数和时间分相互之间有一个空格。数据保证可按要求的输出格式进行输出。

解题思路：
创建结构体student，数据成员有名字name、AC题数acnum、总耗时time，重载小于运算符，acnum升序排列、time降序排列、name降序排列。
对于每个同学的数据，用cin输入流对象和流提取符“>>”从流中提取数据（通常跳过输入流中的空格、tab键、换行符等空白字符），提取字符串到str字符串中，每一行的第一个字符串是名字，直接赋值即可。对于之后的数据：
① 字符串为0或者以’-‘开头，直接跳过下列步骤读取下个字符串。
② acnum++，接下来计算耗时time。运用string对象的find函数。
③ 若该字符串中无’(’，time直接加上该字符串对应的数字。
④ 若该字符串中有’(’，time加上’('前面的字符串对应的数字，再加上（括号里字符串对应的数字×罚时）即可。
数据输入完成后用sort函数对数组排列。

实验代码：

#include<iostream>
#include<string>
#include <algorithm> 
#include <iomanip>
using namespace std;
struct student
{
 string name;
 int student;
 int time;
 bool operator<(const student& stu) const
 {
  if(acnum!=stu.acnum)
   return acnum>stu.acnum;  //升序
  else if(time!=stu.time)
   return time<stu.time;   //降序 
  return name<stu.name;
 }
};
student stu[10000];
char ch[10]={'0','1','2','3','4','5','6','7','8','9'};
int findi(char c)
{
 for(int i=0;i<10;i++)
  if(c==ch[i])
   return i;
}
int main(void)
{
 int n,m;
 cin>>n>>m;
 int stui=0;
 string str;  //接收子串  
 while(cin>>str) 
 {
  stu[stui].name=str; //名字赋值 
  int acnum=0;
  int sumtime=0;
  for(int i=0;i<n;i++) //还有n个字串 
  {
   cin>>str;
   if(str[0]!='-'&&str!="0")
   {
    acnum++;
    if(str.find('(')== std::string::npos) //未找到,全都是数字
    {
     int t=0,num;
     for(int j=0;j<str.length();j++)  
     {
      num=findi(str[j]);  //该字符对应的数值 
      t=t*10+num;
     }
     sumtime+=t; 
    }
    else  //有括号
    {
     int t=0,num;
     for(int j=0;j<int(str.find('('));j++)
     {
      num=findi(str[j]);  //该字符对应的数值 
      t=t*10+num;
     }
     sumtime+=t; 
     //算罚时 
     t=0;
     for(int j=int(str.find('('))+1; j<int(str.find(')')); j++)
     {
      num=findi(str[j]);  //该字符对应的数值 
      t=t*10+num;
     }
     sumtime+=t*m;
    } 
   }
  }
  stu[stui].acnum=acnum;
  stu[stui].time=sumtime;
  stui++; 
 }
 sort(stu,stu+stui);
 //输出 
 for(int i=0;i<stui;i++)
 {
  cout<<setw(10)<<left<<stu[i].name<<" ";
  cout<<setw(2)<<right<<stu[i].acnum<<" ";
  cout<<setw(4)<<right<<stu[i].time<<endl;
 }
 return 0;
}