2018 科大讯飞笔试编程题

第一题：争吵问题

有一个队列，每个人要么朝左边（L表示）,要么朝右边(R表示)，因为每个人都讨厌其他任何人，只要两人面对面就会发生真吵。真吵结果是胜者留在队列中，败的人移除队中。

如果序列中有多对争吵，可以任选一对，胜者留在队中，败者出局，求最后队列最少人数是多少。

例子：

LRLRLRR

输出：3

LRR。

思路：这道题找到方法了就很简单，依据题意 如果要真吵就只有  RL （两人对面）这种情况  ，其他  LL   RR   LR 都不会发生真吵。

所以我们只要从左边向右找到第一个R，从右边向左找到第一个L。那么这两人以及之间的人最终只有一个人留下。

程序代码如下：

#include<iostream>
#include<string>
int main(){
    string str;
    while(cin>>str){
        int n=str.size();
        int m=-1,k=-1;
        for(int i=0;i<n;i++)
            if(str[i]==‘R‘){
                m=i;
                break;
            }
            for(int i=n-1;i>=0;i--)
                if(str[i]==‘L‘){
                    k=i;
                    break;
                }
                if(m==-1||k==-1||k<m)
                    cout<<n<<endl;
                else
                    cout<<n-(k-m)<<endl;
    }
    return 0;
}

第二题：球队问题

有n对球队进入总决赛，现在要进行淘汰赛，每每两队都进行一场比赛，最终前n/2队进入下一轮淘汰赛。

排名规则：

球队胜一场得3分，平一场得1分，输一次得0分。

积分越高排名越前，积分相同，看净胜球数，越多越靠前，净胜球数相同，看进球数，进球越多越靠前（例子最终都会排出名次）。

求进入淘汰赛的球队。

例子：

4
A
B
C
D
A-B 3:1
A-C 2:1
A-D 0:3
B-C 5:6
B-D 1:2
C-D 1:1

输出：

D
C

程序代码如下：

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include <iomanip>
using namespace std;
class score{
public:
    int cnt;       //球队编号
    int jifen;     //积分
    int jinshen;   //净胜球
    int jinqiu;    //进球数
    int fuqiu;    // 输球数
    score(){jifen=0;jinshen=0;jinqiu=0;fuqiu=0;cnt=0;}
    //void getjinshen(){jinshen=jinqiu-fuqiu;}
};

int main(){
    int n;
    while(cin>>n){
        vector<score> jj(n);
        map<string,int> a;
        map<int,string> b;
        string str;
        int cnt=0;
        for(int i=0;i<n;i++){
            cin>>str;
            a.insert(make_pair(str,cnt));    //str  对应  cnt
            b.insert(make_pair(cnt++,str));  //cnt  对应  str
        }

        for(int i=0;i<n;i++)
            jj[i].cnt=i;

        getchar();

        for(int i=0;i<n*(n-1)/2;i++){
            getline(cin,str);
            int k,k2,k3,m,f;
            k=str.find(‘-‘);
            string s1,s2,s3,s4;
            s1=str.substr(0,k);      //球队1名称
            k2=str.find(‘ ‘);
            s2=str.substr(k+1,k2-k-1);   //球队2名称
            k3=str.find(‘:‘);
            s3=str.substr(k2+1,k3-k2-1);  //球队1进球数
            s4=str.substr(k3+1);     //球队2进球数
            m=a[s1];  //球队1对应的编号
            f=a[s2];  //球队2对应的编号
            int i3=0,i4=0;
            for(int i=0; i<s3.size();i++)
            {
                i3=i3*10+s3[i]-‘0‘;
            }
            for(int i=0; i<s4.size();i++)
            {
                i4=i4*10+s4[i]-‘0‘;
            }

            jj[m].jinqiu+=i3;  //进球数
            jj[f].jinqiu+=i4;
            jj[m].fuqiu+=i4;  //输球数
            jj[f].fuqiu+=i3;

            if(i3==i4){
                jj[m].jifen+=1;
                jj[f].jifen+=1;
            }
            if(i3<i4){
                jj[f].jifen+=3;
            }else jj[m].jifen+=3;
        }
        for(int i=0;i<n;i++){
            jj[i].jinshen=jj[i].jinqiu-jj[i].fuqiu;
        }
        cout<<"==============================================================================="<<endl;
        cout<<setw(16)<<"球队名"<<setw(8)<<"积分"<<setw(10)<<"净胜球"<<setw(10)<<"进球数"<<endl;
        for (int i=0;i<n;i++){
            cout<<setw(16)<<b.at(i)<<setw(8)<<jj[i].jifen<<setw(10)<<jj[i].jinshen<<setw(10)<<jj[i].jinqiu<<endl;
        }
        cout<<"==============================================================================="<<endl;
        for(int i=0;i<n-1;i++){
            int u=i;
            for(int j=i+1;j<n;j++){
                if(jj[j].jifen>jj[u].jifen)
                    u=j;
                else if(jj[j].jifen==jj[u].jifen){
                    if(jj[j].jinshen>jj[u].jinshen)
                        u=j;
                    else
                        if(jj[j].jinqiu>jj[u].jinqiu)
                            u=j;
                }
            }
            score temp;
            temp=jj[i];
            jj[i]=jj[u];
            jj[u]=temp;
        }
        cout<<"排名后"<<endl;
        cout<<"==============================================================================="<<endl;
        cout<<setw(16)<<"球队名"<<setw(8)<<"积分"<<setw(10)<<"净胜球"<<setw(10)<<"进球数"<<endl;
        for (int i=0;i<n;i++){
            cout<<setw(16)<<b.at(jj[i].cnt)<<setw(8)<<jj[i].jifen<<setw(10)<<jj[i].jinshen<<setw(10)<<jj[i].jinqiu<<endl;
        }
        cout<<"==============================================================================="<<endl;

        cout<<"前"<<n/2<<"名球队"<<endl;
        for(int i=0;i<n/2;i++){
            str=b.at(jj[i].cnt);
            cout<<str<<endl;
        }

    }
    return 0;
}