codeforces 489A

最新推荐文章于 2020-12-19 12:22:15 发布

fisty

最新推荐文章于 2020-12-19 12:22:15 发布

阅读量638

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/u013008291/article/details/41596347

基础算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的排序算法案例，通过交换法实现数组元素的升序排列，并记录了每次交换的位置。该算法适用于初学者了解基本的排序原理及 C++ 的数组操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/******************
 * AUTHOR:fisty
 * data:2014-11-29
 * cf489A
 * ****************/

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

int a[4000];

int main()
{
	int n;
	cin >> n;
	for (int i=0;i<n;i++) cin >> a[i];
        pair<int,int> p[4000];
        int cnt = 0;
	for (int i=0;i<n;i++)
	{
		int ind=i;
		for (int j=i;j<n;j++) 
                        if (a[j]<a[ind]) 
                                ind=j;
                if(i != ind){
                        p[cnt].first = i;
                        p[cnt++].second = ind;
                }
		swap(a[ind],a[i]);
	}
        printf("%d\n", cnt);
        for(int i = 0;i < cnt; i++){
                printf("%d %d\n", p[i].first, p[i].second);
        }
}