今天也是怀疑人生的一天

今天做牛客网上华为2016校园招聘上机笔试题。

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.
输入：输入包括多组测试数据。
每组输入第一行是两个正整数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。
输出：对于每一次询问操作，在一行里面输出最高成绩.

原代码：

#include<iostream>
using namespace std;

int find_max(int *grade, int a, int b,int n)
{
	int temp, i;
	temp = grade[a];
	if (a > n || b > n || a <=0 || b <= 0)
		return 0;
	for (i = a; i <= b; i++)
	{
		if (temp < grade[i])
			temp = grade[i];
	}
	return temp;
}

int main()
{
	int m, n, i, j;
	char operation;
	int a, b;
	cin >> n >> m;
	int *grade;
	grade = (int*)malloc((n + 1) * sizeof(int));
	for (i = 1; i <= n; i++)
		cin >> grade[i];
	while (cin >> operation)
	{
		if (operation == 'Q')
		{
			cin >> a >> b;
			cout << find_max(grade, a,b, n) << endl;
		}
		else if (operation == 'U')
		{
			cin >> a >> b;
			grade[a] = b;
		}
	}
    return 0;
}

我心想，虽然它，其貌不扬，内质平平，但起码也是刚强正直身家清白的好代码！
嗯，又没过。
编译通过了，但只通过了10%的case。把给出的用例放在本地vs一跑，没有问题呀！
没想到吧，还是多组测试用例的锅:>
while(cin >> n >> m)

简单错误记录
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
输入：一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
文件路径为windows格式
如：E:\V1R2\product\fpgadrive.c 1325
输出：将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
如果超过8条记录，则只输出前8条记录.
如果文件名的长度超过16个字符，则只输出后16个字符

这道题……我没有看懂。

扑克牌记录
扑克牌游戏大家应该都比较熟悉了，一副牌由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。

虽然这段代码写得很烂，逻辑混乱，但我还是恬不知耻地放上来，以供日后自我批判。

#include<iostream>
#include<string.h>
using namespace std;

typedef struct Poker {
	int id;
	/*id: 1 2 3 4 5 6 ~ 个，对，三，炸弹，顺子，王*/
	char hand[100][100];
	int card;
	int index;
};

int extract(Poker poker)
{
	if (strcmp(poker.hand[0], "10") == 0)
		return 10;
	if (strcmp(poker.hand[0], "J") == 0)
		return 11;
	if (strcmp(poker.hand[0], "Q") == 0)
		return 12;
	if (strcmp(poker.hand[0], "K") == 0)
		return 13;
	if (strcmp(poker.hand[0], "A") == 0)
		return 14;
	if (strcmp(poker.hand[0], "2") == 0)
		return 15;
	return poker.hand[0][0] - '0';
}

int identify(Poker poker)
{
	if (strcmp(poker.hand[0], "joker") == 0)
		return 6;
	else
		return poker.card;
}

int main()
{
	Poker poker_1, poker_2;
	int i, j;
	char temp[100];
	i = 0, j = 0;
	while (cin >> temp)
	{
		if (temp[1] == '-' || temp[2] == '-')
			break;
		strcpy_s(poker_1.hand[i], temp);
		i++;
	}
	if (temp[1] == '-')
	{
		poker_1.hand[i][0] = temp[0];
		poker_1.hand[i][1] ='\0';
		i++;
		poker_1.hand[i][0] = '\0';
		poker_1.card = i;
		j = 2;
		while (temp[j] != '\0')
		{
			poker_2.hand[0][j - 2] = temp[j];
			j++;
		}
		poker_2.hand[0][j - 2] = '\0';
	}
	else if (temp[2] == '-')
	{
		poker_1.hand[i][0] = temp[0];
		poker_1.hand[i][1] = temp[1];
		poker_1.hand[i][2] = '\0';
		i++;
		poker_1.hand[i][0] = '\0';
		poker_1.card = i;
		j = 3;
		while (temp[j] != '\0')
		{
			poker_2.hand[0][j - 3] = temp[j];
			j++;
		}
		poker_2.hand[0][j - 3] = '\0';
	}
	i = 1;
	while (cin >> temp)
	{
		strcpy_s(poker_2.hand[i], temp);
		i++;
	}
	poker_2.card = i;
	poker_1.hand[i][0] = '\0';
	poker_1.id = identify(poker_1);
	poker_2.id = identify(poker_2);
	poker_1.index = extract(poker_1);
	poker_2.index = extract(poker_2);
	if (poker_1.id != poker_2.id)
	{
		if (poker_1.id == 4 || poker_1.id == 6 || poker_2.id == 4 || poker_2.id == 6)
		{
			if (poker_1.id == 6 || poker_2.id == 6)
			{
				cout << "joker JOKER";
				return 0;
			}
			else if (poker_1.id == 4)
			{
				cout << poker_1.hand[0][0] << " " << poker_1.hand[0][0] << " " << poker_1.hand[0][0] << " " << poker_1.hand[0][0];
				return 0;
			}
			else if (poker_2.id == 4)
			{
				cout << poker_2.hand[0][0] << " " << poker_2.hand[0][0] << " " << poker_2.hand[0][0] << " " << poker_2.hand[0][0];
				return 0;
			}

		}
		cout << "ERROR";
		return 0;
	}
	if (poker_1.index > poker_2.index)
	{
		i = 0;
		while (poker_1.hand[i])
		{
			cout << poker_1.hand[i] << " ";
		}
	}
	else
	{
		i = 0;
		while (poker_2.hand[i])
		{
			cout << poker_2.hand[i] << " ";
		}
	}
    return 0;
}

看看别人家的代码（From 牛客网-Caleb用户

//“输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，
//不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列“
//这句规则让牌面类型的确定和大小的比较直接可以转换为牌个数的比较了，这是解决测试问题的捷径！
//所以一定要善于利用题目已知条件！！！
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    string line;
    while(getline(cin,line)){
        if(line.find("joker JOKER")!=-1)
            cout<<"joker JOKER"<<endl;
        else{
            int dash=line.find('-');
            string car1=line.substr(0,dash);
            string car2=line.substr(dash+1);
            int c1=count(car1.begin(),car1.end(),' ');
            int c2=count(car2.begin(),car2.end(),' ');
            string first1=car1.substr(0,car1.find(' '));
            string first2=car2.substr(0,car2.find(' '));
            string str="345678910JQKA2jokerJOKER";
            if(c1==c2){
                if(str.find(first1)>str.find(first2))
                    cout<<car1<<endl;
                else
                    cout<<car2<<endl;
            }else
                if(c1==3)
                    cout<<car1<<endl;
                else if(c2==3)
                    cout<<car2<<endl;
                else
                    cout<<"ERROR"<<endl;
        }
    }
}

总结：赶快去复习String！