【计算机本科补全计划】CCF计算机职业资格认证 2016-12 试题详解

/* CCF201612-1 中间数 */  

#include <iostream>  
#include <map>  

using namespace std;  

int main()  
{  
    map<int, int> m;  
    int n, v;  

    // 输入数据，构建Map  
    cin >> n;  
    for(int i=0; i<n; i++) {  
        cin >> v;  
        m[v]++;  
    }  

    // 找出中间数  
    int ans, mid=(n+1)/2, count=0, left;  
    for(map<int,int>::iterator it=m.begin(); it!=m.end(); it++)  
        if(count + it->second >= mid) {  
            left = count;  
            count = 0;  
            ans = it->first;  
        } else  
            count += it->second;  

    // 输出结果  
    if(left == count)  
        cout << ans << endl;  
    else  
        cout << -1 << endl;  

    return 0;  
}

#include <iostream>
using namespace std;


int main()
{
    int n,mid=0;
    cout<<"first: ";
    cin>>n;
    int a[n];
    cout<<"Second: ";
    for(int i=0;i<n;++i)
    {
        cin>>a[i];
    }
    for (int i=0; i<n; ++i)
    {
        for (int j=i+1; j<n; ++j)
        {
            if (a[j]>a[j+1])
            {
                int temp;
                temp=a[j+1];
                a[j]=a[j+1];
                a[j]=temp;
            }
            else
                break;
        }
    }
    for(int i=0; i<n; ++i)
    {
        if (a[i]==a[n-i-1]&&a[i-1]<a[i]&&a[n-i-1]<a[n-i])
        {
            mid=a[i];
            break;
        }
    }
    if (mid==0)
        cout<<"-1"<<endl;
    else
        cout<<mid<<endl;
}

/* CCF201612-2 工资计算 */  

#include <iostream>  

using namespace std;  

//#define DEBUG  

int salaryrange[] = {3500, 3500+1500, 3500+4500, 3500+9000, 3500+35000, 3500+55000, 3500+80000 };  
int taxrate[] = {3, 10, 20, 25, 30, 35, 45};  
const int SIZE = sizeof(salaryrange) / sizeof(int);  

int range[SIZE];  

int main()  
{  
    int t, s;  

    // 计算各种收入范围  
    range[0] = salaryrange[0];  
    for(int i=1; i<SIZE; i++) {  
        range[i] = range[i-1] + (salaryrange[i] - salaryrange[i-1])  
                - (salaryrange[i] - salaryrange[i-1]) * taxrate[i-1] / 100;  
    }  

#ifdef DEBUG  
    for(int i=0; i<SIZE; i++)  
        cout << range[i] << " ";  
    cout << endl;  
#endif  

    // 输入数据：  
    cin >> t;  

    // 计算收入范围  
    int i;  
    for(i=0; i<SIZE; i++)  
        if(t <= range[i])  
            break;  

    // 计算税前工资  
    if(i == 0)  
        s = t;  
    else {  
        s = salaryrange[i-1] + (t - range[i-1]) * 100 / (100 - taxrate[i-1]);  
    }  

    // 输出结果  
    cout << s << endl;  

    return 0;  
}

#include <iostream>
using namespace std;
int main()
{
    int a[7]={3500,5000,8000,12500,38500,58500,83500};
    int b[7]={3500,4955,7655,11255,30755,44755,61005};
    double c[8]={0,0.03,0.1,0.2,0.25,0.3,0.35,0.45};
    double T;
    cin>>T;
    int i;
    for(i=0;i<7;++i)
    {
        if (T<a[i])
        {
            break;
        }
    }
    if (i==0)
        cout<<T<<endl;
    else
    {
        T=(T-b[i-1])/(1-c[i])+a[i-1];
        cout<<T<<endl;
    }
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

map<string,int> Input_Privilege(map<string,int> &privilege)
{
    string line,priname;
    int prilevel;
    cin>>line;
    if(line.find(':')!=-1)
    {
        priname=line.substr(0,line.find(':'));
        prilevel=stoi(line.substr(line.find(':')+1));
    }
    else
    {
        priname=line;
        prilevel=-2; //use -2 to prevent that the privilege don't have a level so that it will smaller than -1, we can compare it with the level after Depart() directly
    }
    privilege.insert(make_pair(priname,prilevel));
    return privilege;

}

void Depart(string &Ask_Privilege, string &priname,int &prilevel)
{
    if(Ask_Privilege.find(':')!=-1)
    {
        priname=Ask_Privilege.substr(0,Ask_Privilege.find(':'));
        prilevel=stoi(Ask_Privilege.substr(Ask_Privilege.find(':')+1));
    }
    else
    {
        priname=Ask_Privilege;
        prilevel=-1;
    }
}


int main()
{
    int p,r,u,q;
    // First input parameter
    cin>>p;
    map<string,int> privilege;
    for(int i=0;i<p;i++)
        privilege=Input_Privilege(privilege);


    // Second input parameter
    multimap<string,string> Job_Privilege;
    cin>>r;
    for(int i=0;i<r;i++)
    {
        int Job_Num;
        string Job_Name,line;
        cin>>Job_Name>>Job_Num;
        while(Job_Num--)
        {
            cin>>line;
            Job_Privilege.insert(make_pair(Job_Name,line));
        }
    }

    // Third input parameter
    multimap<string,string> Worker_Job;
    cin>>u;
    for(int i=0;i<u;i++)
    {
        int Worker_Job_Num;
        string Worker_Name,line;
        cin>>Worker_Name>>Worker_Job_Num;
        while(Worker_Job_Num--)
        {
            cin>>line;
            Worker_Job.insert(make_pair(Worker_Name,line));
        }
    }
    // user input and we don't need to save it
    cin>>q;
    string Name,Ask_Privilege;
    while(q--)
    {
        cin>>Name>>Ask_Privilege;
        int Ask_prilevel;
        string Ask_priname;
        Depart(Ask_Privilege,Ask_priname,Ask_prilevel);
        if(privilege.find(Ask_priname)==privilege.end())
        {
            cout<<"flase,no this privilege"<<endl;
            continue;
        }

        if (Worker_Job.count(Name)!=0)
        {
            auto pos=Worker_Job.equal_range(Name).first;
            auto endpos=Worker_Job.equal_range(Name).second;
            while(pos!=endpos)
            {
                string Job_of_Worker=pos->second;
                if(Job_Privilege.find(Job_of_Worker)!=Job_Privilege.end())
                {
                    auto Privilege_of_Job=Job_Privilege.equal_range(Job_of_Worker);
                    auto Job_pos=Privilege_of_Job.first;
                    while(Job_pos!=Privilege_of_Job.second)
                    {
                        string priname_1;
                        int prilevel_1;
                        string privilege_1=Job_pos->second;
                        Depart(privilege_1,priname_1,prilevel_1);
                        if(priname_1==Ask_priname)
                        {
                            if(Ask_prilevel<=prilevel_1&&(prilevel_1!=-1))
                                cout<<prilevel_1<<endl;
                            else
                                cout<<Ask_priname<<endl;
                        }
                        Job_pos++;
                    }
                }
                pos++;
            }
        }
        else
            cout<<"false! no this guy"<<endl;
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

map<string,int> Input_Privilege(map<string,int> &privilege)
{
    string line,priname;
    int prilevel;
    cin>>line;
    if(line.find(':')!=-1)
    {
        priname=line.substr(0,line.find(':'));
        prilevel=stoi(line.substr(line.find(':')+1));
    }
    else
    {
        priname=line;
        prilevel=-2; //use -2 to prevent that the privilege don't have a level so that it will smaller than -1, we can compare it with the level after Depart() directly
    }
    privilege.insert(make_pair(priname,prilevel));
    return privilege;
}

void Depart(string &Ask_Privilege, string &priname,int &prilevel)
{
    if(Ask_Privilege.find(':')!=-1)
    {
        priname=Ask_Privilege.substr(0,Ask_Privilege.find(':'));
        prilevel=stoi(Ask_Privilege.substr(Ask_Privilege.find(':')+1));
    }
    else
    {
        priname=Ask_Privilege;
        prilevel=-1;
    }
}

int main()
{
    int p,r,u,q;
    // First input parameter
    cin>>p;
    map<string,int> privilege;
    for(int i=0;i<p;i++)
        privilege=Input_Privilege(privilege);


    // Second input parameter
    multimap<string,string> Job_Privilege;
    cin>>r;
    for(int i=0;i<r;i++)
    {
        int Job_Num;
        string Job_Name,line;
        cin>>Job_Name>>Job_Num;
        while(Job_Num--)
        {
            cin>>line;
            Job_Privilege.insert(make_pair(Job_Name,line));
        }
    }

    // Third input parameter
    multimap<string,string> Worker_Job;
    cin>>u;
    for(int i=0;i<u;i++)
    {
        int Worker_Job_Num;
        string Worker_Name,line;
        cin>>Worker_Name>>Worker_Job_Num;
        while(Worker_Job_Num--)
        {
            cin>>line;
            Worker_Job.insert(make_pair(Worker_Name,line));
        }
    }
    // user input and we don't need to save it
    cin>>q;
    string Name,Ask_Privilege;
    while(q--)
    {
        cin>>Name>>Ask_Privilege;
        int Ask_prilevel;
        string Ask_priname;
        Depart(Ask_Privilege,Ask_priname,Ask_prilevel);
        if(privilege.find(Ask_priname)==privilege.end())
        {
            cout<<"flase,no this privilege'name"<<endl;
            continue;
        }

        if (Worker_Job.count(Name)!=0)
        {
            auto pos=Worker_Job.equal_range(Name).first;
            auto endpos=Worker_Job.equal_range(Name).second;
            while(pos!=endpos)
            {
                string Job_of_Worker=pos->second;
                if(Job_Privilege.count(Job_of_Worker)!=0)
                {
                    auto Privilege_of_Job=Job_Privilege.equal_range(Job_of_Worker);
                    auto Job_pos=Privilege_of_Job.first;
                    auto Job_endpos=Privilege_of_Job.second;
                    while(Job_pos!=Job_endpos)
                    {
                        string priname_1;
                        int prilevel_1;
                        string privilege_1=Job_pos->second;
                        Depart(privilege_1,priname_1,prilevel_1);
                        if(priname_1==Ask_priname)
                        {
                            if(Ask_prilevel<=prilevel_1&&(prilevel_1!=-1))
                                cout<<Name<<" "<<priname_1<<" : "<<prilevel_1<<endl;
                            else
                                cout<<Name<<" "<<priname_1<<endl;
                        }
                        Job_pos++;
                    }
                }
                else
                    cout<<"this guy don't have the power!";
                pos++;
            }
        }
        else
            cout<<"false! no this guy'name"<<endl;
    }
    return 0;
}