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

本文主要是介绍实验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;
}