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#382div2

由于水平有限,只做出了三道题。 第一题:A. Ostap and Grasshopper 水题,简单搜索,甚至算不上搜索,直接上代码: #include #include #include ...
  • ACpartner
  • ACpartner
  • 2016年11月28日 20:53
  • 292

coderforce Watermelon

; import java.util.Scanner; public class Watermelon { public static void main(String[] args) { ...
  • Lutte_
  • Lutte_
  • 2017年06月12日 18:39
  • 72

coderforce 2A-Winner

变态的模拟啊,刚开始没理解好题意,WA了无数遍,看了讲解才明白的 #include   #include   #include   #include   #include   #inclu...
  • ymrfzr
  • ymrfzr
  • 2013年04月28日 12:54
  • 456

coderforce 1B-Spreadsheet

在十进制与一个很像26进制的进制之间转换,b--的情况刚开始没考虑到,很纠结 #include #include int main(){ int n,i,j,flag1,flag2,a,...
  • ymrfzr
  • ymrfzr
  • 2013年04月27日 07:28
  • 412

coderforce 69D.Dot

 Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade...
  • Greaterlee
  • Greaterlee
  • 2016年08月10日 15:43
  • 302

CodeForces 732B Cormen — The Best Friend Of a Man(带着宠物轧马路)

http://codeforces.com/contest/732/problem/B B. Cormen — The Best Friend Of a Man time limit ...
  • shyazhut
  • shyazhut
  • 2016年10月18日 17:35
  • 522

Coderforce题解

C. Movie Critics 题意: Valentine在想要去看电影,总共n场电影,每场电影都有一个对应的genre值x (1  思路: 贪心的算法,假设他的愤怒值为Max,去掉后为y,...
  • weixinru4631260
  • weixinru4631260
  • 2015年12月21日 19:48
  • 252

【CoderForce A】Contest

Contest Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Statu...
  • qq_34681949
  • qq_34681949
  • 2016年09月20日 17:54
  • 116

coderforce 296A Yaroslav and Permutations

不知道该怎么分类了,反正是水题。。。。。。 #include #include #include #include #include #include #include ...
  • ymrfzr
  • ymrfzr
  • 2013年05月13日 07:12
  • 915

coderforce 545D Queue

题意:给你一串数,这些数字分别代表每个人最多等待的时间,当他等待的时间超过这个时间,他就会离开,#include #include #include using namespace std; #def...
  • zyx520ytt
  • zyx520ytt
  • 2015年11月10日 15:24
  • 159
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:coderforce 489ASwapSort
举报原因:
原因补充:

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