北理工计算机复试上机 2012

1.输入10个数，从小到大排序

示例：

输入：1,2,5,7,9,10,45,67,24,26

输出：1,2,5,7,9,10,24,26,45,67

#include<iostream>
using namespace std;
int main(){

    int a[10]={0};
    int x=0;
    while(x<10){
        cin>>a[x];
        x++;
    }
    
    for(int i=10;i>0;i--){
        int flag=0;
        for(int j=1;j<i;j++){
            if(a[j-1]>a[j]){
                int temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
                flag=1;
            }
        }//for
        if(flag==0)break;
    }


    for(int k=0;k<10;k++){
        cout<<a[k]<<" ";
    }
    cout<<endl;
return 0;
　　}

2.学生有（学号，姓名，性别，年龄），初始化三个学生的信息
　　（10,wes,f,23）(20,ert,f,45) (30,str,t,89),
然后对学生信息进行插入和删除处理
例如：
　　I 12,rt,f,67
表示插入
12,rt,f,67
D10
表示删除学号为10的学生的信息
每次操作完成以后输出所有学生的信息按学号从大到
小排序
输入：
I 12,rt,f,67
输出（10,wes,f,23）,(12,rt,f,67),(20,ert,f,45),(30,str,t,89)
输入：
D10
输出：
(12,rt,f,67),(20,ert,f,45),(30,str,t,89)  

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


class Student{
public:
    int id;
    string name;
    char sex;
    int age;
};

bool des(Student a,Student b){
return a.id>b.id;
};
 int main(){
    vector<Student> students;
    Student s;
    s.id=10;
    s.name="wes";
    s.sex='f';
    s.age=23;
    students.push_back(s);

    s.id=20;
    s.name="wes";
    s.sex='f';
    s.age=23;
    students.push_back(s);

    s.id=30;
    s.name="wes";
    s.sex='f';
    s.age=23;
    students.push_back(s);
    char order;
    cout<<"请输入命令"<<endl;
        vector<Student>::iterator i;

    while(cin>>order){
        if(order=='I'){
            cout<<"亲输入学生信息"<<endl;
            cin>>s.id>>s.name>>s.sex>>s.age;
            students.push_back(s);
            sort(students.begin(),students.end(),des);
            for(i=students.begin();i!=students.end();i++)
            {
                cout<<(*i).id<<" "<<(*i).name<<" "<<(*i).sex<<" "<<(*i).age<<endl;
            }
        }
        if(order=='D'){
            cout<<"请输入删除学号"<<endl;
            int dnum;
            cin>>dnum;
            for(i=students.begin();i!=students.end();i++){
                if((*i).id==dnum)
                {
                    students.erase(i);
                    break;
                }
            
            }
            sort(students.begin(),students.end(),des);
            for(i=students.begin();i!=students.end();i++)
            {
                cout<<(*i).id<<" "<<(*i).name<<" "<<(*i).sex<<" "<<(*i).age<<endl;
            }
        }    
    }
return 0;
}

3.利用后序和中序确定前序遍历结果
示例：
　　输入(按后序、中序)：CHBEDA  CBHADE
　　输出：ABCHDE    

  

#include<iostream>
#include<string>

using namespace std;

typedef struct TNode
{
    char data;
    struct TNode *lchild,*rchild;

}*Tree;

void CreateTree(Tree &root,string in,string post);
void PreOrder(Tree T);

int main()
{/**
3.利用后序和中序确定前序遍历结果
示例：
　　输入(按后序、中序)：CHBEDA  CBHADE
　　输出：ABCHDE
*/
    string in,post;
    cout<<"请输入中序和后序遍历序列"<<endl;
    cin>>post>>in;
    Tree T;
    CreateTree(T,in,post);
    PreOrder(T);
    cout<<endl;
    return 0;
}
void PreOrder(Tree T)
{
    if(T!=NULL)
    {
        cout<<T->data;
        PreOrder(T->lchild);
        PreOrder(T->rchild);
    }

}

void CreateTree(Tree &root,string in,string post)
{
    if(in.length()==0)return;

        root=new TNode();
        root->data=post[post.length()-1];
        root->lchild=root->rchild=NULL;

        string ina,inb,posta,postb;
        int pos=in.find(post[post.length()-1]);//找到根节点在中序便利中的位置
        ina=in.substr(0,pos);//截取从零开始的pos个字符  就是左子树的中序便利序列
        inb=in.substr(pos+1);//截取pos后的所有字符      就是右子树的中序便利序列
        posta=post.substr(0,ina.length());//截取后续便利的前一段      就是左子树的后续便利序列，和左子树中序遍历序列个数相同
        postb=post.substr(ina.length(),inb.length());

        CreateTree(root->lchild,ina,posta);
        CreateTree(root->rchild,inb,postb);


}