题目1 最高分是多少
老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。 每组输入第一行是两个正整数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。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
输入例子:
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
输出例子:
5 6 5 9
分析
这道题其实不难，定义一个保存成绩的数组，完成求指定范围的最大值即可。
不过，我还是被一个梗绊住，浪费了一堆时间。C++中字符的输入，不知为何，用通用的cin.get(c)总是出错，C语言的getchar()也不对。最后还是先定义字符，然后直接cin>>C才得以解决。
AC代码
#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;
int maxScore(const vector<int> scores, int beg, int end)
{
if (beg > end)
{
int tmp = beg;
beg = end;
end = tmp;
}//if
if (scores.empty() || beg > end || end >= scores.size())
return -1;
int ret = scores[beg];
for (int i = beg + 1; i <= end; ++i)
{
if (scores[i] > ret)
ret = scores[i];
}//for
return ret;
}
int main()
{
int N, M;
while (cin >> N >> M)
{
vector<int> scores(N+1, 0);
for (int i = 1; i <= N; ++i)
{
cin >> scores[i];
}//for
char op='\0';
int A, B;
for (int i = 0; i < M; ++i)
{
cin >> op >> A >> B;
if( 'U' == op)
{
scores[A] = B;
}//if
else if ('Q' == op)
{
cout << maxScore(scores, A, B) << endl;
}//else
continue;
}//for
}//while
//system("pause");
return 0;
}
题目2 简单错误记录
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
这道题的难点就在于要求条件太多，看起来不太好处理。最好是维护一个结构体，才存储需要的信息。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
文件路径为windows格式
如：E:\V1R2\product\fpgadrive.c 1325
输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
如果超过8条记录，则只输出前8条记录.
如果文件名的长度超过16个字符，则只输出后16个字符
输入例子:
E:\V1R2\product\fpgadrive.c 1325
输出例子:
fpgadrive.c 1325 1
分析
AC代码
#include <iostream>
#include <cstdlib>
#include <vector>
#include <string>
#include <unordered_set>
#include <algorithm>
using namespace std;
struct Info{
string path;
string name;
int lineNo;
int count;
Info(string str, int n) :path(str), lineNo(n), name(""), count(0){}
~Info(){}
};
bool cmp(Info *info1, Info *info2)
{
return info1->count > info2->count;
}
int main()
{
string path;
int lineNo;
vector<Info *> files;
while (cin >> path >> lineNo)
{
string name = "";
int pos = path.find_last_of('\\');
if (pos > -1 && pos < path.size())
name = path.substr(pos + 1);
bool isExist = false;
for (unsigned int i = 0; i < files.size(); ++i)
{
if (files[i]->name == name && files[i]->lineNo == lineNo)
{
++files[i]->count;
isExist = true;
break;
}//if
}//for
if (!isExist)
{
Info *info = new Info(path, lineNo);
info->name = name;
info->count = 1;
files.push_back(info);
/*恢复判别flag*/
isExist = false;
}//if
}//while
sort(files.begin(), files.end(), cmp);
int len = files.size();
/*如果超过8条，只输出8条*/
if (len > 8)
len = 8;
for (int i = 0; i < len; ++i)
{
if (files[i]->name.size() > 16)
files[i]->name = files[i]->name.substr(files[i]->name.size() - 16);
cout << files[i]->name << " " << files[i]->lineNo << " " << files[i]->count << endl;
}//for
//system("pause");
return 0;
}
题目3 扑克牌大小
扑克牌游戏大家应该都比较熟悉了，一副牌由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）输入的顺子已经经过从小到大排序，因此不用再排序了.
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。
输入例子:
4 4 4 4-joker JOKER
输出例子:
joker JOKER
分析
题目絮絮叨叨辣么长，到最后也没有理清楚怎么比较两人手中的牌。
参考别人的实现，才知道，这其实就是一道变形的字符串比较问题啊。哎，不泄气，继续练！
AC代码
#include <iostream>
#include <cstdlib>
#include <string>
#include <vector>
using namespace std;
const string MAX1 = "joker JOKER";
const string MAX2 = "JOKER joker";
const string POKER = "345678910JQKA2jokerJOKER";
/*计算字符串中单词的个数*/
int count(const string str)
{
if (str.empty())
return 0;
int ret = 1;
string::size_type i = 0, k = 0;
while ((k = str.find(' ',i)) != string::npos)
{
++ret;
i = k + 1;
}//while
return ret;
}
int main()
{
/*两个玩家*/
string strA, strB;
string str;
while (getline(cin, str))
{
int pos = str.find_first_of('-');
strA = str.substr(0, pos);
strB = str.substr(pos + 1);
if (strA == MAX1 || strA == MAX2)
{
cout << strA << endl;
continue;
}//if
if (strB == MAX1 || strB == MAX2)
{
cout << strB << endl;
continue;
}//if
int lenA = count(strA), lenB = count(strB);
if (lenA == lenB)
{
if (POKER.find(strA.substr(0, strA.find(' '))) > POKER.find(strB.substr(0, strB.find(' '))))
cout << strA << endl;
else
cout << strB << endl;
}
else{
if (lenA == 4 && lenB != 4)
cout << strA << endl;
else if (lenB == 4 && lenA != 4)
cout << strB << endl;
else
cout << "ERROR" << endl;
}//else
}//while
//system("pause");
return 0;
}
个人资料
推荐圈子
上一篇：
蘑菇街2016研发工程师在线编程题
下一篇： 蘑菇街2017校园招聘笔试题
猜你感兴趣的圈子：
标签： joker、files、stra、strb、scores、面试题
