第一题：
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩 接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
输入例子1:
5 7 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 4 5 U 2 9 Q 1 5
输出例子1:
5 6 5 9
题解：
看到题目数据，下意识用线段树做结果内存超限了。。百度了下都是直接暴力解的，我想多了。。
注意查询时的特殊情况，输入的时候右边可能小于左边，解题的时候得判断下。
#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<set>
#include<algorithm>
#define maxn 30035
using namespace std;
int main() {
int tree[maxn];
int n, m;
while( cin >> n >> m ) {
for( int i = 0; i < n; i ++ ) {
cin >> tree[i];
}
while( m -- ) {
char s;
int x, y;
cin >> s >> x >> y;
if( s == 'Q' ) {
if( x > y ) {
swap(x,y);
}
int maxm = tree[x-1];
for( int i = x; i < y; i ++ ) {
if( tree[i] > maxm ) {
maxm = tree[i];
}
}
cout << maxm << endl;
} else {
tree[x-1] = y;
}
}
}
return 0;
}
第二题：
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
文件路径为windows格式
如：E:V1R2productfpgadrive.c 1325
输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
如果超过8条记录，则只输出前8条记录.
如果文件名的长度超过16个字符，则只输出后16个字符
输入例子1:
E:V1R2productfpgadrive.c 1325
输出例子1:
fpgadrive.c 1325 1
题解：
用一个map存下每种文件的个数，一个map存每种文件第一次出现的位置。最后把计算好的对应的数据加入vector进行排序。map不可排序，只有默认的key值排序（红黑树）。
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<set>
#include<map>
#define maxn 30035
using namespace std;
string f( string str ) {
string ans = "";
for( int i = str.length()-1, cnt = 0; i >= 0; i -- ) {
cnt ++;
if( str[i] == '\' || cnt > 16 ) {
break;
}
ans = str[i] + ans;
}
return ans;
}
bool cmp( pair<pair<pair<string,int>,int>,int> a, pair<pair<pair<string,int>,int>,int> b ) {
if( a.first.second == b. first.second ) {
return a.second < b.second;
}
return a.first.second > b.first.second;
}
int main() {
vector<pair<string,int> > list;
string str;
int index;
while( cin >> str >> index ) {
// if( str == "z" ) {
// break;
// }
list.push_back(make_pair(f(str),index));
}
map<pair<string,int>,int> mp1, mp2;
int cnt = 0;
for( pair<string,int> tmp: list ) {
mp1[tmp] ++;
if( mp2.count(tmp) == 0 ) {
mp2[tmp] = cnt;
}
cnt ++;
}
vector<pair<pair<pair<string,int>,int>,int> > ansList;
for( map<pair<string,int>,int>::iterator iter = mp1.begin(); iter != mp1.end(); iter ++ ) {
ansList.push_back(make_pair(make_pair(iter->first,iter->second),mp2[iter->first]));
// cout << iter->first.first << " " << iter->first.second << " " << iter->second << endl;
}
sort(ansList.begin(),ansList.end(),cmp);
for( int i = 0; i < 8; i ++ ) {
cout << ansList[i].first.first.first << " " << ansList[i].first.first.second << " " << ansList[i].first.second << endl;
}
return 0;
}
第三题：
扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR
基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。
答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.
输入描述:
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。
输入例子1:
4 4 4 4-joker JOKER
输出例子1:
joker JOKER
题解：
见代码注释，注意10的时候时两个字符代表一张牌的特殊情况
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<set>
#include<map>
#define maxn 30035
using namespace std;
//分割字符串得到字符串1和字符串2
string f( string str, int num ) {
string str1 = "", str2 = "";
int flag = 1;
for( int i = 0, len = str.length(); i < len; i ++ ) {
if( str[i] == '-' ) {
flag = 0;
continue;
}
if( str[i] == ' ' ) {
continue;
}
if( flag ) {
str1 = str1 + str[i];
} else {
str2 = str2 + str[i];
}
}
if( num == 1 ) {
return str1;
} else {
return str2;
}
}
//根据牌的种类得到各自的分数，王炸最大是6分，四炸次之为5分，顺子为4分，几个为几分
int g( string tmp ) {
string str = "";
for( int i = 0, len = tmp.length(); i < len; i ++ ) {
if( tmp[i] == '1' ) {
continue;
}
str += tmp[i];
}
if( str[0] == 'j' ) {
return 6;
} else if( str.length() == 4 ) {
return 5;
} else if( str.length() == 5 ) {
return 4;
} else {
return str.length();
}
}
//如果牌面分数相同，比较第一张牌大小（注意10这种情况）
int c( string str1, string str2 ) {
map<string,int> mp;
string str = "345678910JQKA2";
for( int i = 0, len = str.length(); i < len; i ++ ) {
string tmp = "";
tmp = tmp + str[i];
if( str[i] == '1' ) {
i ++;
tmp = tmp + str[i];
}
mp[tmp] = i;
}
if( str1[0] == '1' ) {
str1 = str1[0] + str1[1];
} else {
str1 = str1[0];
}
if( str2[0] == '1' ) {
str2 = str2[0] + str2[1];
} else {
str2 = str2[0];
}
if( mp[str1] > mp[str2] ) {
return 1;
}
return 0;
}
//输出的格式，前面处理输入字符串时去掉了空格在这里加上
string p( string str ) {
if( str[0] == 'j' ) {
return "joker JOKER";
} else {
string ans = "";
for( int i = 0, len = str.length(); i < len; i ++ ) {
if( i != len-1 && str[i] != '1' ) {
ans = ans + str[i] + ' ';
} else {
ans = ans + str[i];
}
}
return ans;
}
}
int main() {
string str;
while( getline(cin,str) ) {
string str1 = f(str,1);
string str2 = f(str,2);
int grade1 = g(str1), grade2 = g(str2);
if( grade1 >= 5 || grade2 >= 5 ) { //如果有一方有炸弹
if( grade1 > grade2 ) { //炸弹大的获胜
cout << p(str1) << endl;
} else if( grade1 < grade2 ) {
cout << p(str2) << endl;
} else { //炸弹相同比第一张牌大小
if( c(str1,str2) ) {
cout << p(str1) << endl;
} else {
cout << p(str2) << endl;
}
}
} else if( grade1 == grade2 ) { //牌种类相同，比较第一张牌大小
if( c(str1,str2) ) {
cout << p(str1) << endl;
} else {
cout << p(str2) << endl;
}
} else { //牌种类不同不可比较，输出ERROR
cout << "ERROR" << endl;
}
}
return 0;
}