华为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。




输出描述:
对于每一次询问操作，在一行里面输出最高成绩.


输入例子:
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

#include <iostream>

using namespace std;

int tmax(int *a, int x, int y)
{
    if(x>y)
    {
        int t=x;
        x = y;
        y = t;
    }
    int i,m = a[x];
    for(i=x+1; i<=y; ++i)
    {
        if(a[i] > m)
            m = a[i];
    }
    return m;
}

int main()
{
    int n,m,i,x,y;
    int a[30001];
    char c;
    while(cin>>n>>m)
    {
        for(i=1; i<=n; ++i)
        {
            cin>>a[i];
        }
        for(i=0; i<m; ++i)
        {
            cin>>c>>x>>y;
            if(c == 'Q')
            {
                cout<<tmax(a, x, y)<<endl;
            }
            else if(c == 'U')
            {
                a[x] = y;
            }
        }
    }
    return 0;
}

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

#include <iostream>
#include <string>
#include <unordered_map>
#include <set>
#include <vector>
#include <algorithm>

using namespace std;

struct info
{
    int rak;
    int cnt;
    info(int r, int c)
    {
        rak = r;
        cnt = c;
    }
    bool operator < (const info &a) const
    {
        if(cnt == a.cnt)
            return rak < a.rak;
        return cnt > a.cnt;
    }
};

bool cmp(const pair<string, info> &a, const pair<string, info> &b)
{
    return a.second < b.second;
}

int main()
{
    string str,s;
    unordered_map<string,info> record;
    unordered_map<string,info>::iterator itfind;
    vector<pair<string,info> > v;
    vector<pair<string,info> >::iterator itv;
    int i = 0,pos;
    while(getline(cin, str))
    {
        ++i;
        if(str.length() == 0)
            break;
        pos = str.rfind("\\");
        s = str.substr(pos+1);
        itfind = record.find(s);
        if(itfind == record.end())
        {
            info tmp(i, 1);
            record.insert(pair<string, info>(s, tmp));
        }
        else
        {
            info tmp(itfind->second.rak, itfind->second.cnt+1);
            record.erase(s);
            record.insert(pair<string, info>(s, tmp));
        }
    }
    for(itfind = record.begin(); itfind != record.end(); ++itfind)
    {
        v.push_back(make_pair(itfind->first, itfind->second));
    }
    sort(v.begin(), v.end(), cmp);
    int j = 0;
    for(itv=v.begin(); itv!=v.end()&&j<8; j++,++itv)
    {
        s = (*itv).first;
        if(s.find(" ") <=16 )
            cout<<s<<" "<<(*itv).second.cnt<<endl;
        else
        {
            cout<<s.substr(s.find(" ")-16)<<" "<<(*itv).second.cnt<<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）输入的顺子已经经过从小到大排序，因此不用再排序了.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string POKER = "345678910JQKA2jokerJOKER";

bool ccmp(char a, char b)
{
    int i1 = POKER.find(a);
    int i2 = POKER.find(b);
    return i1 < i2;
}

int Cntblank(const string &s)
{
    int len = s.length(), i;
    int cnt = 0;
    for(i=0; i<len; ++i)
    {
        if(s[i] == ' ')
            cnt++;
    }
    return cnt+1;
}

int cmp(const string &s1, const string &s2)
{
    int cnt1 = Cntblank(s1);
    int cnt2 = Cntblank(s2);
    int i1 = POKER.find(s1[0]);
    int i2 = POKER.find(s2[0]);
    if(s1[0] == 'J' && s1.length()>1 && s1[1] == 'O')
        i1 = POKER.find("JO");
    if(s2[0] == 'J' && s2.length()>1 && s2[1] == 'O')
        i2 = POKER.find("JO");
    if(cnt1 == 2 && (s1[1] == 'o' || s1[1] == 'O'))
        return 1;
    else if(cnt2 == 2 && (s2[1] == 'o' || s2[1] == 'O'))
        return 0;
    else if(cnt1==4 && cnt2==4)
    {
        if(i1>i2)
            return 1;
        return 0;
    }
    else if(cnt1==4)
        return 1;
    else if(cnt2==4)
        return 0;
    else if(cnt1 != cnt2)
    {
        return -2;
    }
    else
        return i1>i2;
}

int main()
{
    string str,s1,s2;
    int index;
    while(getline(cin, str))
    {
        index = str.find('-');
        s1 = str.substr(0, index);
        s2 = str.substr(index+1);
        index = cmp(s1, s2);
        if(index == -2)
            cout<<"ERROR"<<endl;
        else if(index == 0)
            cout<<s2<<endl;
        else
            cout<<s1<<endl;
    }
    return 0;
}