成绩排序 与 整数奇偶排序

成绩排序

由于数据比较少，我就用了两个数组来分别存储分数和名字，存入数据后用冒泡排序的原理降序排序成绩（交换分数时也交换名字），如果遇到分数相同，比较名字按照字典序升序排。最后输出。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,score[20] = {0,0,0};
    cin >> n;
    string name[20];
    for(int i=0;i<n;i++){
        cin >> name[i] >> score[i];
    }
    for(int i=0;i<n;i++){
        for(int j=i;j<n;j++){
            if(score[i] < score[j]){//按照成绩降序排列
                int t = score[i];//交换成绩
                score[i] = score[j];
                score[j] = t;

                string now = name[i];//交换名字
                name[i] = name[j];
                name[j] = now;
            }else if(score[i] == score[j]){//若成绩相同，按照字典序升序排列
                    if(name[i] > name[j]){
                        string now = name[i];//交换名字
                        name[i] = name[j];
                        name[j] = now;
                    }
            }
        }
    }
    for(int i=0;i<n;i++){
        cout << name[i] << ' ' << score[i] << endl;
    }
    return 0;
}

整数奇偶排序

一共十个数，定义两个数组分别存储奇数和偶数，在用for循环输入数据，判断奇偶并存储到对应的数组中。分别进行对应sort排序，然后输出。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int ji[10] = {0,0},ou[10] = {0,0};
    int i = 0,j = 0;
    for(int n = 1;n<=10;n++){
        int in;
        cin >> in;
        if(in%2 == 1){ji[i] = in;i++;}
        else{ou[j] = in;j++;}
    }
    
    sort(ji,ji + i,greater<int>());//奇数降序排列
    sort(ou,ou + j);//偶数升序排列
    
    for(int n=0;n<i;n++) cout << ji[n] << ' ';
    for(int n=0;n<j;n++) cout << ou[n] << ' ';
    return 0;
}