北理工计算机复试上机 2011

Posted 宇宙由我代码生成

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了北理工计算机复试上机 2011相关的知识,希望对你有一定的参考价值。

1.输入一组单词(区分大小写),统计首字母相同的
单词的个数,相同的单词不累加,输出格式:“字母,个数”

 1 // 2011_1.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include<iostream>
 5 #include<vector>
 6 #include<string>
 7 using namespace std;
 8 /**
 9 1.
10 输入一组单词(区分大小写),统计首字母相同的
11 单词的个数,相同的单词不累加,输出格式:“字母,个数”
12 */
13 int main(int argc, char* argv[])
14 {
15     vector<string> list;
16     string s;
17     cout<<"请输入一组单词,输入00结束"<<endl;
18     vector<string>::iterator i;
19     int flag=0;
20     while(cin>>s){
21         if(s=="00")break;
22         flag=0;
23         for(i=list.begin();i!=list.end();i++){
24             if((*i)==s)flag=1;    
25         }
26         if(flag==0)list.push_back(s);
27     
28     }
29     int count=0;
30     char x;
31     for(x=a;x<=z;x++){
32         count=0;
33         for(i=list.begin();i!=list.end();i++){
34             if((*i)[0]==x)count++;
35         
36         }
37         if(count!=0)cout<<x<<" "<<count<<endl;
38     }
39     for(x=A;x<=Z;x++){
40         count=0;
41         for(i=list.begin();i!=list.end();i++){
42             if((*i)[0]==x)count++;
43         
44         }
45         if(count!=0)cout<<x<<" "<<count<<endl;
46     }
47 
48     for(i=list.begin();i!=list.end();i++)cout<<(*i)<<" ";
49     return 0;
50 }
2.输入一组单词,(区分大小写),输出其字典排序。
 1 // 2011_2.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include<iostream>
 5 #include<string>
 6 #include<vector>
 7 #include<algorithm>
 8 
 9 using namespace std;
10 
11 bool ace(string a,string b){
12     return a<b;
13 }
14 
15 /**
16 2.输入一组单词,(区分大小写),输出其字典排序。
17 */
18 int main(int argc, char* argv[])
19 {
20     vector<string> list;
21     string s;
22     while(cin>>s){
23         if(s=="00")break;
24         list.push_back(s);
25     }
26     vector<string>::iterator i;
27 
28     sort(list.begin(),list.end(),ace);
29     for(i=list.begin();i!=list.end();i++)cout<<(*i)<<" ";
30 
31     return 0;
32 }
3.给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串表明的是各个人的层次关系。
比如aaaa是bbbb和eeee的领导,bbbb是cccc和dddd的领导。现输入一个名称,
比如ffff,要求输出其领导关系输出:aaaa>eeee>ffff
(哇,我竟然写了一个如此变态的逻辑,读不懂不要打我,水平有限所致)
 1 // 2011_3.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include<iostream>
 5 #include<string>
 6 #include<vector>
 7 #include<stack>
 8 using namespace std;
 9 /**
10 3.给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串表明的是各个人的层次关系。
11 比如aaaa是bbbb和eeee的领导,bbbb是cccc和dddd的领导。现输入一个名称,
12 比如ffff,要求输出其领导关系输出:aaaa>eeee>ffff
13 */
14 typedef struct {
15     string data;
16     int pri;
17 }node;
18 int main(int argc, char* argv[])
19 {
20     string s;
21     vector<node> list;
22     node n;
23     stack<char> st;
24     string token;
25     cout<<"请输入字符串"<<endl;
26     cin>>s;
27     int pri=0;
28     for(int i=0;i<s.length();i++){    
29         if(s[i]==(){
30             if(token.length()>0){
31                 n.data=token;
32                 n.pri=pri;
33                 list.push_back(n);
34                 //cout<<"token="<<token<<" pri"<<pri<<endl;
35                 token="";
36             }
37             pri++;
38             st.push(();
39             
40         }else if(s[i]==)){
41             if(token.length()>0){
42                 n.data=token;
43                 n.pri=pri;
44                 list.push_back(n);
45                 //cout<<"token="<<token<<" pri"<<pri<<endl;
46                 token="";
47             }
48             pri--;
49             st.pop();
50             
51         
52         }else if(s[i]==,){
53         if(token.length()>0){
54                 n.data=token;
55                 n.pri=pri;
56                 list.push_back(n);
57                 //cout<<"token="<<token<<" pri"<<pri<<endl;
58                 token="";
59             }
60         
61         }else {
62             token+=s[i];
63         }
64     }
65     cout<<"请输入要查找的字符串"<<endl;
66     vector<node>::iterator zz;
67 
68     cin>>s;
69     for(zz=list.begin();zz!=list.end();zz++){
70         if((*zz).data==s){
71             pri=(*zz).pri;
72             break;
73         }
74     }
75     
76     vector<node>::iterator xx;
77     for(int j=pri-1;j>0;j--){
78         for(xx=zz;xx>=list.begin();xx--)
79             if((*xx).pri==j){
80                 s=(*xx).data+">>"+s;
81                 break;
82             }
83     }
84     cout<<s<<endl;
85     return 0;
86 }

以上是关于北理工计算机复试上机 2011的主要内容,如果未能解决你的问题,请参考以下文章

北理工计算机复试上机 2012

北理工计算机复试上机 2014

北理工计算机复试上机 2008

北理工计算机复试上机 2009

北理工计算机复试上机 2007

北理工计算机复试上机 2010