文章

67

粉丝

207

获赞

29

访问

37.0k

头像
成绩排序 题解:
P1151 清华大学上机题
发布于2024年1月4日 11:48
阅读数 779

//正确率只有50%,求大佬指点crying

 

/*#include<iostream>
#include<string.h>
using namespace std;
int main(){
    int n=0 ,m=0;
    cin >>n;//学生人数
    cin >>m;//排序方式
    char a[1000][100];
    int b[1000];
    for(int i=0;i<1000;i++){//初始化
        b[i]=0;
        for(int j=0;j<100;j++)
            a[i][j]=0;
    }
    for(int i=0;i<n;i++)
    {cin >>a[i];
    cin >>b[i];
    }
    char pp[100];
    for(int i=0;i<100;i++)
        pp[i]=0;
    if(m==1)//升序
    { int min=0,minj=0,t=0;
        for(int i=0;i<n;i++){
minj=i; 
min=b[i...

登录查看完整内容


登录后发布评论

2 条评论
快乐小土狗
2024年1月4日 13:25

这个题要求是稳定排序:相同成绩都按先录入排列在前的规则处理

这样直接排是不能保证稳定的

可以参考题解:https://noobdream.com/solution_list/1151/

赞(0)

孙某人 : 回复 快乐小土狗: 好的,谢谢,我以为简单选择排序算法是稳定算法

2024年1月4日 16:52