北理工计算机复试上机 2009

1.请输入字符串，最多输入4个字符串，要求后输入的字符串排在前面，例如
　　输入：EricZ
　　输出：1=EricZ
　　输入：David
　　输出：1=David 2=EricZ

/**
1.请输入字符串，最多输入4个字符串，要求后输入的字符串排在前面，例如
输入：EricZ
输出：1=EricZ
输入：David
输出：1=David 2=EricZ
*/
#include<iostream>
#include<list>
#include<string>

using namespace std;

int main(){
    list<string> l;
    string s;
    int i=0;
    list<string>::iterator x;
    cout<<"请输入至多4个字符串，输入00结束"<<endl;
    int j;
    while(cin>>s){
        if(s=="00")break;
        i++;
        if(i==4)break;
        l.push_front(s);
        for(x=l.begin(),j=1;x!=l.end();x++,j++){
            cout<<j<<" "<<(*x)<<" ";
        }
    }
    return 0;
}//main

2.把上述最后结果保存到Name.txt中

/**
1.请输入字符串，最多输入4个字符串，要求后输入的字符串排在前面，例如
输入：EricZ
输出：1=EricZ
输入：David
输出：1=David 2=EricZ
2.
把上述最后结果保存到Name.txt中
*/
#include<iostream>
#include<list>
#include<string>
#include<fstream>

using namespace std;

int main(){
    list<string> l;
    string s;
    int i=0;
    list<string>::iterator x;
    cout<<"请输入至多4个字符串，输入00结束"<<endl;
    int j;
    ofstream fs;
    fs.open("Name.txt");

    while(cin>>s){
        if(s=="00")break;
        i++;
        if(i==4)break;
        l.push_front(s);
    
        for(x=l.begin(),j=1;x!=l.end();x++,j++){
            cout<<j<<" "<<(*x)<<" ";
        }
    }
    for(x=l.begin(),j=1;x!=l.end();x++,j++){
        fs<<(*x)<<endl;
    }
    return 0;
}//main

3.先输入一组数，然后输入其分组，按照分组统计出现次数并输出
例如，输入数据3,2,3,8,8,2,3  输入对应分组1,2,3,2,1,3,1
输出：
1={2=0，3=2，8=1}
2={2=1，3=0，8=1}
3={2=1，3=1，8=0}
即每组中各数据出现的次数(抄的，绝妙的设计，高手)

#include<iostream>
#include<deque>
#include<map>
using namespace std;
void show(map<int,int>a)
{
    map<int,int>::iterator i;
    for(i=a.begin(); i!=a.end(); i++)
        cout<<i->first<<"="<<i->second<<" ";
}
main()
{
    int    a;
    deque<int> arr1,arr2;
    map<int,map<int,int>>    mmap;
    cout<<"请输入数据"<<endl;
    while(cin>>a)
    {
        if(a==0)break;
        arr1.push_front(a);
    }
    cout<<"请输入分组"<<endl;
    while(cin>>a)
    {
        if(a==0)break;
        arr2.push_front(a);
    }
    deque<int>::iterator  it1,it2;
    for(it1=arr1.begin(),it2=arr2.begin(); it1!=arr1.end(); it1++,it2++)
        ((mmap[*it2])[*it1])++;
    map<int,map<int,int>>::iterator    i;
    for(i=mmap.begin(); i!=mmap.end(); i++)
    {
        cout<<i->first<<"={";
        show(i->second);
        cout<<"}"<<endl;
    }
}