coderforce 489ASwapSort

原创 2015年11月20日 11:20:34
题意:交换数组元素,取最少步数,排好序。输出交换元素的位置。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e4+10;
int a[maxm];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        printf("%d\n",n);
        for(int i=0;i<n;i++)
        {
            int id=i;
            for(int j=i+1;j<n;j++)
            {
                if(a[id]>a[j])
                {
                    id=j;
                }
            }
            printf("%d %d\n",i,id);
            swap(a[id],a[i]);
        }
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

coderforce 69D.Dot

 Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade...

coderforce 1c--Ancient Berland Circusp

一道几何题,先是海伦定理:三角形三边为a,b,c,  外接圆半径为R;  p=(a+b+c)/2;  S=sqrt( p*(p-a)*(p-b)*(p-c) ) ; 再由正弦定理:S=a*b*c...
  • ymrfzr
  • ymrfzr
  • 2013年04月30日 19:38
  • 412

coderforce--277SwapSort

SwapSort     In this problem your goal is to sort an array consisting of n integers in at mo...

coderforce#382div2

由于水平有限,只做出了三道题。 第一题:A. Ostap and Grasshopper 水题,简单搜索,甚至算不上搜索,直接上代码: #include #include #include ...

coderforce Educational Codeforces Round 6 E.New Year Tree

E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input ...

Coderforce #332 C题

有一些沙子堆的城堡,现让你给这些城堡分成若干组,使得每一组的城堡是连续的,每一个城堡都必须在一个组里,且对每一组升序排序后,所有的沙堡都排好了序,问最多可分几组?   比赛时我是这么想的:   如...
  • Ezereal
  • Ezereal
  • 2015年11月24日 14:32
  • 165

Coderforce #332 D. Spongebob and Squares

题意 给你x,然后让你找有多少个n*m的矩形,可以由x个相同的多边形组成 题解: 数学题,这道题实际上是问,f(n,m) = sigma(k=1,k=min(n,m))(n-k+1)...
  • Ezereal
  • Ezereal
  • 2015年11月24日 23:01
  • 234

ETSI_EN_301_489-1_Test_requirement.pdf

  • 2011年05月04日 15:49
  • 14KB
  • 下载

nyoj 489 哭泣天使

点击打开题目链接 该题主要在于建边,因为一行和一列单独确定一个点,所以把所有的行和列当成点建边,容量为1,再建一个源点s,与所有的行相连,容量为每一行哭泣天使的数量,建立一个汇点t,与所有的列相连,...

操作系统习题401-489[来自无忧]

401.磁盘的引导扇区存放的是引导程序和( ) A.文件分配表 B.引导记录 C.扇区分配表 D.目录分配表 答案:C 402,DOS启动过程中现有检测程序对系统进行监测,这个检测程序是由( )...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 489ASwapSort
举报原因:
原因补充:

(最多只允许输入30个字)