SRM 207 Div II Level Two: RegularSeason，字符串操作（sstream），多关键字排序(操作符重载)...

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=2866&rd=5853

主要是要对字符串的操作要熟悉，熟练使用 sstream 流可以大大简化操作，如这个题目，如果不用 sstream 流的话，用 sscanf 函数非常麻烦，因为输入的数据中数字的个数不是一样的，还有一个问题就是多关键字的排序，用 sort 函数时要自己写比较函数。

另外那个得到实现四则运算的方法也很巧妙，我刚始用的方法比较麻烦，这种方法看别人代码知道的。

代码如下：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>using namespace std;class RegularSeason
{
public:vector <string> finalStandings(vector <string> teams, int rounds);
};struct Team {int wins;string name;
};/* 比较函数 */
bool operator< (const Team &a, const Team &b)
{if ( a.wins != b.wins ) {return a.wins > b.wins;   /* 按 wins */} else {    return a.name < b.name;  /* 按 name */}
};vector <string> RegularSeason::finalStandings(vector <string> teams, int rounds)
{int num = teams.size();int prob;vector <Team> vt(num);vector <string> ans;for (int i = 0; i < num; i++) {vt[i].wins = 0;}for (int i = 0; i < num; i++) {istringstream iss(teams[i]);iss >> vt[i].name;for (int j = 0; j < num; j++) {iss >> prob;  /* 得到羸的可能值 */if (i != j) {     /* 更新期望值 */vt[j].wins += rounds * (100 - prob);vt[i].wins += rounds * prob;}    }}sort(vt.begin(), vt.end());for (int i = 0; i < num; i++) {ostringstream oss;int iwins = vt[i].wins;string teamname = vt[i].name;/* 四舍5入约分 */iwins = (iwins + 50) / 100;oss << teamname << " " << iwins;ans.push_back(oss.str());}return ans;
}

转载于:https://www.cnblogs.com/snake-hand/p/3177899.html

SRM 207 Div II Level Two: RegularSeason，字符串操作（sstream），多关键字排序(操作符重载)...相关推荐

SRM 212 Div II Level One: YahtzeeScore
题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=1692&rd=5858 比较简单. 代码如下: #inc ...
SRM 587 Div II L3：ThreeColorabilityEasyy
题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12699 这道题目是第一次在比赛的时候做出来的,开始还想用bru ...
Topcoder口胡记 SRM 562 Div 1 ~ SRM 599 Div 1
据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com/B ...
剑指 Offer II 117. 相似的字符串
链接:剑指 Offer II 117. 相似的字符串题解: 1.建设图 2.bfs遍历 class Solution { public:int numSimilarGroups(vector< ...
day15-JavaScript字符串操作以及跑马灯示例
一.概述今天我们就来说说Javascript的字符串操作,以及跑马灯的示例,这个场景我们经常用到,所以好好研究一下. 二.定义变量 1.定义局部变量说明:99%的情况下,都是定义的局部变量.定义局 ...
JS一起学05：Date对象、封闭空间、函数传参和封装、获取非行间样式、字符串操作
一.Date对象 1. 获取 oDate.getFullYear() 获取年份 oDate.getMonth()+1 获取月份 0-11----->1-12 oDate.getDate() 获 ...
python数据分析第七章实训3_《利用Python进行数据分析·第2版》第7章数据清洗和准备7.1 处理缺失数据7.2 数据转换7.3 字符串操作7.4 总结...
在数据分析和建模的过程中,相当多的时间要用在数据准备上:加载.清理.转换以及重塑.这些工作会占到分析师时间的80%或更多.有时,存储在文件和数据库中的数据的格式不适合某个特定的任务.许多研究者都选择使 ...
一个非常好的C#字符串操作处理类StringHelper.cs
1 /// <summary> 2 /// 类说明:Assistant 3 /// 编码人:苏飞 4 /// 联系方式:361983679 5 /// 更新网站:http://www. ...
Learn day2 运算/循环/字符串操作
1.容器类型的强制转换类型:str list tuple set dict var1 = "今天天气好晴朗朗"var2 = ["刘璐","王钊&qu ...

SRM 207 Div II Level Two: RegularSeason，字符串操作（sstream），多关键字排序(操作符重载)...

SRM 207 Div II Level Two: RegularSeason，字符串操作（sstream），多关键字排序(操作符重载)...相关推荐

最新文章

热门文章