北理工计算机复试上机 2011

1.输入一组单词（区分大小写），统计首字母相同的
单词的个数，相同的单词不累加，输出格式：“字母，个数”

// 2011_1.cpp : Defines the entry point for the console application.
//

#include<iostream>
#include<vector>
#include<string>
using namespace std;
/**
1.
输入一组单词（区分大小写），统计首字母相同的
单词的个数，相同的单词不累加，输出格式：“字母，个数”
*/
int main(int argc, char* argv[])
{
    vector<string> list;
    string s;
    cout<<"请输入一组单词，输入00结束"<<endl;
    vector<string>::iterator i;
    int flag=0;
    while(cin>>s){
        if(s=="00")break;
        flag=0;
        for(i=list.begin();i!=list.end();i++){
            if((*i)==s)flag=1;    
        }
        if(flag==0)list.push_back(s);
    
    }
    int count=0;
    char x;
    for(x='a';x<='z';x++){
        count=0;
        for(i=list.begin();i!=list.end();i++){
            if((*i)[0]==x)count++;
        
        }
        if(count!=0)cout<<x<<" "<<count<<endl;
    }
    for(x='A';x<='Z';x++){
        count=0;
        for(i=list.begin();i!=list.end();i++){
            if((*i)[0]==x)count++;
        
        }
        if(count!=0)cout<<x<<" "<<count<<endl;
    }

    for(i=list.begin();i!=list.end();i++)cout<<(*i)<<" ";
    return 0;
}

2.输入一组单词，（区分大小写），输出其字典排序。

// 2011_2.cpp : Defines the entry point for the console application.
//

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

using namespace std;

bool ace(string a,string b){
    return a<b;
}

/**
2.输入一组单词，（区分大小写），输出其字典排序。
*/
int main(int argc, char* argv[])
{
    vector<string> list;
    string s;
    while(cin>>s){
        if(s=="00")break;
        list.push_back(s);
    }
    vector<string>::iterator i;

    sort(list.begin(),list.end(),ace);
    for(i=list.begin();i!=list.end();i++)cout<<(*i)<<" ";

    return 0;
}

3.给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串表明的是各个人的层次关系。
比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。现输入一个名称，
比如ffff，要求输出其领导关系输出：aaaa>eeee>ffff
（哇，我竟然写了一个如此变态的逻辑，读不懂不要打我，水平有限所致）

// 2011_3.cpp : Defines the entry point for the console application.
//

#include<iostream>
#include<string>
#include<vector>
#include<stack>
using namespace std;
/**
3.给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串表明的是各个人的层次关系。
比如aaaa是bbbb和eeee的领导，bbbb是cccc和dddd的领导。现输入一个名称，
比如ffff，要求输出其领导关系输出：aaaa>eeee>ffff
*/
typedef struct {
    string data;
    int pri;
}node;
int main(int argc, char* argv[])
{
    string s;
    vector<node> list;
    node n;
    stack<char> st;
    string token;
    cout<<"请输入字符串"<<endl;
    cin>>s;
    int pri=0;
    for(int i=0;i<s.length();i++){    
        if(s[i]=='('){
            if(token.length()>0){
                n.data=token;
                n.pri=pri;
                list.push_back(n);
                //cout<<"token="<<token<<" pri"<<pri<<endl;
                token="";
            }
            pri++;
            st.push('(');
            
        }else if(s[i]==')'){
            if(token.length()>0){
                n.data=token;
                n.pri=pri;
                list.push_back(n);
                //cout<<"token="<<token<<" pri"<<pri<<endl;
                token="";
            }
            pri--;
            st.pop();
            
        
        }else if(s[i]==','){
        if(token.length()>0){
                n.data=token;
                n.pri=pri;
                list.push_back(n);
                //cout<<"token="<<token<<" pri"<<pri<<endl;
                token="";
            }
        
        }else {
            token+=s[i];
        }
    }
    cout<<"请输入要查找的字符串"<<endl;
    vector<node>::iterator zz;

    cin>>s;
    for(zz=list.begin();zz!=list.end();zz++){
        if((*zz).data==s){
            pri=(*zz).pri;
            break;
        }
    }
    
    vector<node>::iterator xx;
    for(int j=pri-1;j>0;j--){
        for(xx=zz;xx>=list.begin();xx--)
            if((*xx).pri==j){
                s=(*xx).data+">>"+s;
                break;
            }
    }
    cout<<s<<endl;
    return 0;
}