文章

1

粉丝

0

获赞

0

访问

15

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

冒泡排序

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int arr[2*n];
    
    for(int i = 0; i + 1 < 2*n; i += 2){
        cin >> arr[i];
        cin >> arr[i+1];
    }
    
    for(int i = n - 1; i >= 1 ; i--){
        for(int j = 0; j + 2 <= 2*i; j += 2){
            bool flag = true;
            if(arr[j+1] == arr[j+3]) flag = arr[j] < arr[j+2];
             else flag = arr[j+1] < arr[j+3];
            
            if(!flag){
     &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发