非结构体的解题办法

/*

***********************************************************************************************************************************************************************
代码的核心思想是：
 
1.读入个数num和升降序标志order；
2.建立二维数组name用以存储学生姓名，每一行表示一个姓名；建立一维数组score，存储学生成绩；
3.建立new_ord数组，用以存储当前每个score元素对应的学生姓名在name数组的行标。
 
    举个例子，假设刚读入数据后，name[0] = 张三，score[0] = 100，new_ord[0] = 0，即表示未排序之前，张三100分在第一位输入。
    排序之后，name[0] = 张三，score[3] = 100，new_ord[3] = 0，即表示排序之后，张三100分在第4位输出。为何如此与排序方式有关。
     
4.基于直接插入排序先对成绩进行升序排序，同时new_ord中的元素进行捆绑换位。
5.对order进行判断，如果是降序，则先进行一次整体逆置（score和new_ord都整体逆置）。再扫描整个score，对每一段分数相同的区间上的new_ord再分别进行逆置（因为直接插入排序是稳定的，所以直接区间逆置就行）
6.最后输出，name按照new_ord存储的元素行标顺序输出，score已经经过排序，直接输出。
 
***********************************************************************************************************************************************************************
*/
 
#include <cstdio>
 
void comparesort(int score[],int new_ord[],int num,int order){//基于直接插入排序对成绩进行稳定排序，同时对new_ord中元素进行捆绑换位
    int i,j,temps,tempn;
    for(i = 1; i < num; i++){
        if(score[i] < score[i-1]){
            temps = score[i];
            tempn = new_ord[i];
            for(j = i - 1; temps < score[j] && j>= 0;j--){
                score[j+1] = score[j];
                new_ord[j+1] = new_ord[j];
            }
            score[j+1] = temps;
            new_ord[j+1] = tempn;
        }
    }
    if(order == 0){
        for(i = 0; i <= num / 2 - 1; i++){//如果要求为降序，为了满足题意，需要先对score和new_ord先进行逆置，再针对每个同分数的部分进行逆置
            temps = score[i];
            score[i] = score[num-1-i];
            score[num-1-i] = temps;
            tempn = new_ord[i];
            new_ord[i] = new_ord[num-1-i];
            new_ord[num-1-i] = tempn;
        }
         
        int k;
        for(i = 0; i < num; i++){//对
            if(i + 1 < num && score[i] == score[i+1]){
                for(j = i + 1; score[j+1] == score[j]; j++);
                for(k = 0;i+k < j-k; k++){
                    tempn = new_ord[i + k];
                    new_ord[i + k] = new_ord[j - k];
                    new_ord[j - k] = tempn;
                }
                i = j++;
            }
 
        }
    }
}
 
 
int main(){
    int num,order;
    while(scanf("%d%d",&num,&order) != EOF){
        char name[num][20];
        int score[num];
        for(int i = 0;i < num; i++){
            scanf("%s %d",&name[i],&score[i]);
        }
        int new_ord[num];
        for (int i = 0; i < num; i++) new_ord[i] = i;
        comparesort(score,new_ord,num,order);
        for(int i = 0;i < num; i++)
            printf("%s %d\n",name[new_ord[i]],score[i]);
    }
    return 0;
}