文章

9

粉丝

11

获赞

10

访问

231

头像
成绩排序2.0 题解:
P1159 清华大学上机题
发布于2025年3月12日 16:33
阅读数 8

#include<stdio.h>
typedef struct{
    int p;//学号 
    int q;//成绩 
}student;

int main(){
    int N;
    scanf("%d",&N);
    student a[N];
    int i=0,j=0;
    
    int tempp;
    int tempq;//冒泡排序具有稳定性  先 按学号排 再按成绩排 
    
    for(i=0;i<N;i++){
        scanf("%d %d",&a[i].p,&a[i].q);//验证成功! 
    }
    
    for(j=1;j<N;j++) for(i=0;i<N-j;i++){//先将学号按从小到大排 
        if(a[i].p>a[i+1].p){//前大后小 就交换 
            tempq=a[i].q;
            a[i].q=a[i+1].q;
            a[i+1].q=tempq; ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发