CodeForces

来源:互联网 发布:线切割如何编程链轮 编辑:程序博客网 时间:2024/05/11 14:39

题目链接:http://codeforces.com/problemset/problem/686/B

题意:给你一串数字,要你把它从小到大排序,并输出每次排序的操作,具体情况题目有具体介绍;

思路:简单的排序题,看代码

#include<iostream>#include<cmath>#include<stdio.h>#include<cstring>#include<algorithm>#include<map>using namespace std;int s[105];int main(){    int n;    while(scanf("%d",&n)==1)    {        for(int i=1;i<=n;i++)        scanf("%d",&s[i]);        for(int i=1;i<=n;i++)        for(int j=1;j<n;j++)        {            int k=j+1;            if(s[j]>s[k])            {                int t=s[j];                s[j]=s[k];                s[k]=t;                printf("%d %d\n",j,k);            }        }    }    return 0;}

之所以会写这篇博客是因为当初题意看错了,WA了一个多小时QAQ;

1 0
原创粉丝点击