Q - 考试排名
C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?
我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单位时间分。这样一来,你在做出的题数上,可能领先别人很多,但是,在做出同样题数的人群中,你可能会在耗时上处于排名的劣势。
例如:某次考试一共8题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数,但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上一对括号,里面有个整数b,那就表示该学生提交该题AC了,耗去了时间a,同时,曾经错误提交了b次,因此对于下述输入数据:
若每次错误提交的罚分为20分,则其排名从高到低应该是这样的:
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0
8 20 Smith -1 -16 8 0 0 120 39 0 John 116 -2 11 0 0 82 55(1) 0 Josephus 72(3) 126 10 -3 0 47 21(2) -2 Bush 0 -1 -8 0 0 0 0 0 Alice -2 67(2) 13 -1 0 133 79(1) -1 Bob 0 0 57(5) 0 0 168 -7 0
Josephus 5 376 John 4 284 Alice 4 352 Smith 3 167 Bob 2 325 Bush 0 0
思路:
首先看一下输入嘛,wow,感觉和字符串那些东西有关呢!
而且!欸!学生人数不确定呢!!
没关系啊!文件输入结束符就可以控制了~
欸,还有紧跟的problem解决情况,好想用int数组哦!慢着!居然有()!那我就真的只能用string数组了!(像这里八道题,我们就八个problem)
控制输入的话,就用cin吧!这样可以把那些恶心的空格,tap和换行去掉了!
用到了string数组我就要想一下了,这个时候又要采用stringstream来进行数据之间的格式转换了~
然后我们看看要对数组进行怎么样的处理。
ok,我们要记录每一个人的名字,解决题目数和消耗时间。感觉我们可以用类呢!
名字好说,直接赋值就好了
解决题目数的话,我们检查一下八个problem对应的字符串第一位是不是大于0,是的话就+1!!!
然后处理时间,嗯嗯,可以直接提取,遇到了()罚时就另外处理一下好了!
碰到了’(‘首先我们可以先把已经提取的数字加上去,然后我们再处理括号里面的数字然后乘上相对应的单位时间加到我们每个人的处理时间里面。
请注意一下。。。。。。
我这里有两个stringstream
我不知道为什么,针对最外层的for循环,清空了之后是无法继续流进去那个ss的,所以我stringstream了两个,多了一个专门处理()里面的数字。。。。。。这里我没有弄清楚,先给出解决方法好了。
对于后面的排序就不再阐述了。
先上代码
#include<iostream>
#include<string>
#include<sstream>
#include<iomanip>
using namespace std;
class Peo
{
public:
string name;
double pro=0;
double time=0;
};
int main()
{
string s2;
int n = 0;
cin >> n;
double pen = 0;
cin >> pen;
cin.get();
string name;
string *pro=new string[n];
Peo *peo = new Peo[1000];
int sum = 0;
while (cin>>name)
{
cin.get();
sum++;
peo[sum].name = name;
for (int i = 0; i < n; i++)
cin >> pro[i];
cin.get();
for (int i = 0; i < n; i++)
{
stringstream ss;
stringstream ss2;
if (pro[i][0] > '0' && pro[i][0]<='9')
{
peo[sum].pro++;
for (int k = 0; k < pro[i].size(); k++)
{
if (pro[i][k] != '('&&pro[i][k] != ')')
{
ss << pro[i][k];
if (k == pro[i].size() - 1)
{
double n = 0;
s2 = ss.str();
ss.str("");
ss << s2;
ss >> n;
ss.str("");
(peo + sum)->time = peo[sum].time + n;
}
}
if (pro[i][k] == '(')
{
double n = 0;
s2 = ss.str();
ss.str("");
ss << s2;
ss >> n;
ss.str("");
(peo + sum)->time = peo[sum].time + n;
for (; k < pro[i].size()-1; k++)
ss2 << pro[i][k+1];
}
if (pro[i][k] == ')')
{
double n = 0;
s2 = ss2.str();
ss2.str("");
ss2 << s2;
ss2 >> n;
ss2.str("");
(peo + sum)->time = peo[sum].time + n*pen;
}
}
}
}
}
for (int i = 1; i <= sum-1; i++)
{
for (int j = i + 1; j <= sum; j++)
{
if (peo[j].pro > peo[i].pro)
{
string nameTmp = peo[i].name;
double proTmp = peo[i].pro;
double timeTmp = peo[i].time;
peo[i].name = peo[j].name;
peo[i].pro = peo[j].pro;
peo[i].time = peo[j].time;
peo[j].name = nameTmp;
peo[j].pro = proTmp;
peo[j].time = timeTmp;
}
if (peo[j].pro == peo[i].pro)
{
if (peo[j].time < peo[i].time)
{
string nameTmp = peo[i].name;
double proTmp = peo[i].pro;
double timeTmp = peo[i].time;
peo[i].name = peo[j].name;
peo[i].pro = peo[j].pro;
peo[i].time = peo[j].time;
peo[j].name = nameTmp;
peo[j].pro = proTmp;
peo[j].time = timeTmp;
}
if (peo[j].time == peo[i].time)
{
if (peo[j].name < peo[i].name)
{
string nameTmp = peo[i].name;
peo[i].name = peo[j].name;
peo[j].name = nameTmp;
}
}
}
}
}
for (int i = 1; i <= sum; i++)
{
cout<<setiosflags(ios::left)<<setw(10)<<peo[i].name<<" ";
cout<<setiosflags(ios::right)<<setw(2)<<peo[i].pro<<" ";
cout<<setiosflags(ios::right)<<setw(4)<<peo[i].time<<endl;
cout << resetiosflags(ios::right);
}
delete[]peo;
peo = NULL;
}