程序排序小记

2019-02-24  本文已影响0人  JocobZling

写在前面:很久没写过c/c++了,准备机试,练习ing

遇到的问题

        int score[num];
        string name[num];

        for(int i=0;i<num;i++){
            cin>>name[i];
            cin>>score[i]; 
        }
        //降序冒泡 
        if(way==0){
            jiangXv(score,name,num);
        }
        //升序 
        if(way==1){
            shengXv(score,name,num);
        }
#include<iostream>
using namespace std;
void display(int score[],string name[],int num){
    for(int i=0;i<num;i++){
        cout<<name[i]<<" "<<score[i]<<endl;
    }
}
void jiangXv(int score[],string name[],int num){
        int m;
        string n;
        bool change;
        for(int i=num-1,change=true;i>=0&&change;i--){
            change=false;
            for(int j=0;j<i;j++){
                if(score[j]<score[j+1]){
                    m=score[j];
                    n=name[j];
                    score[j]=score[j+1];
                    score[j+1]=m;
                    name[j]=name[j+1];
                    name[j+1]=n;
                    change=true;        
                }
            }
        }
        display(score,name,num);
}
void shengXv(int score[],string name[],int num){
        int m;
        string n;
        bool change;
        for(int i=num-1,change=true;i>=0&&change;i--){
            change=false;
            for(int j=0;j<i;j++){
                if(score[j]>score[j+1]){
                    m=score[j];
                    n=name[j];
                    score[j]=score[j+1];
                    score[j+1]=m;
                    name[j]=name[j+1];
                    name[j+1]=n;
                    change=true;        
                }
            }
        }
        display(score,name,num);
}

int main()
{
    int num;
    int way;
    //熟悉c++怎么接收多组数据 
    while(cin>>num>>way){
        int score[num];
        string name[num];

        for(int i=0;i<num;i++){
            cin>>name[i];
            cin>>score[i]; 
        }
        //降序冒泡 
        if(way==0){
            jiangXv(score,name,num);
        }
        //升序 
        if(way==1){
            shengXv(score,name,num);
        }
    }

    return 0;
} 

两个冒泡排序真的好蠢噢。。

上一篇 下一篇

猜你喜欢

热点阅读