题目链接: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;