【HDU 2689】Sort it（冒泡）

绝地灬酷狼 2022-03-01 05:06 171阅读 0赞

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2689][http_acm.hdu.edu.cn_showproblem.php_pid_2689]

题意：对一系列无序的数进行交换使其变成一个从小到大的有序序列，但要求只能是相邻的数才能进行交换，问最少要交换多少次。

思路：其实这道题换个说法就是按冒泡排序给序列排一下序，冒泡排序就是每次相邻的数进行比较，计算交换的次数。

My Code：

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<queue>
    #include<math.h>
    using namespace std;
    typedef long long ll;
    int main()
    {
        int n,a[10005];
        while(cin >> n)
        {
            for(int i = 1; i <= n; i++)
                cin >> a[i];
            int ans = 0;
            for(int i = 1;i < n; i++)///冒泡排序
            {
                for(int j = 1;j <= n-i; j++)
                {
                    if(a[j] > a[j+1])
                    {
                        swap(a[j],a[j+1]);
                        ans++;
                    }
                }
            }
            cout << ans << endl;
        }
    }

[http_acm.hdu.edu.cn_showproblem.php_pid_2689]: http://acm.hdu.edu.cn/showproblem.php?pid=2689

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序Bubble Sort

要点： 1. 两次循环 2. 第二次-i，因为第一次循环执行一趟可以排好一个数 3. 核心是两两比较 include<stdio.h> int mai

小灰灰/ 2023年05月31日 07:27/ 0 赞/ 19 阅读

相关冒泡排序(Bubble sort)

package com.ww.algorithm.sort.exchange; import org.junit.Test; imp

拼搏现实的明天。/ 2022年08月30日 11:50/ 0 赞/ 208 阅读

相关 DNA Sorting--hdu1379

DNA Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

野性酷女/ 2022年08月04日 08:53/ 0 赞/ 135 阅读

相关 JAVA冒泡排序 Bubble Sort

冒泡排序 Bubble Sort public class BubbleSortTest { public static vo

系统管理员/ 2022年07月15日 08:53/ 0 赞/ 422 阅读

相关冒泡排序(Bubble Sort)

一、冒泡排序原理 1)临近的数字两两进行比较，按照从小到大(从大到小)的顺序进行交换，这样的一次比较过后，最大或最小的数字被交换到了最后一位 2)然后再从头

矫情吗；*/ 2022年07月13日 09:14/ 0 赞/ 211 阅读

相关 hdu 1379 DNA Sorting

DNA Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

向右看齐/ 2022年06月08日 04:40/ 0 赞/ 136 阅读

相关 hdu 1425 sort

sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

￡神魔★判官ぃ/ 2022年05月31日 08:45/ 0 赞/ 142 阅读

相关【HDU 2689】Sort it（冒泡）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2689][http_acm.hdu.edu.cn_showproblem.ph

绝地灬酷狼/ 2022年03月01日 05:06/ 0 赞/ 172 阅读

相关冒泡排序(Bubble sort)

　　有些经典的算法，我们应该做到信手捏来。一看到某个经典的算法，脑子里马上要想到要怎么解决，最好还要马上动手把他时间出来，不要怕做重复的工作！这就是我以后我要的！信手捏来。随时

ゞ浴缸里的玫瑰/ 2021年11月29日 17:52/ 0 赞/ 325 阅读

相关树状数组 hdu2689 hdu2838

题意：给定一个正整数n，和一个1-n的一个排列，每个数可以和旁边的两个数的任意一个交换，每交换一次总次数就要加一，问将这个排列转换成一个递增的排列需要多少次交换？题意可以转

快来打我*/ 2021年11月01日 03:38/ 0 赞/ 313 阅读