HDU 2689 Sort it
来源:互联网 发布:手机淘宝怎么退货退款 编辑:程序博客网 时间:2024/05/21 22:23
Problem Description
You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.
For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.
For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.
Input
The input consists of a number of test cases. Each case consists of two lines: the first line contains a positive integer n (n <= 1000); the next line contains a permutation of the n integers from 1 to n.
Output
For each case, output the minimum times need to sort it in ascending order on a single line.
Sample Input
31 2 34 4 3 2 1
Sample Output
06排序基本功,注意不能用选择排序#include<stdio.h>int a[1005];int main(){int n,i,j,s,t;while(scanf("%d",&n)!=EOF){s=0;for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++)//冒泡for(j=i+1;j<n;j++)if(a[i]>a[j]){s++;t=a[i];a[i]=a[j];a[j]=t;}printf("%d\n",s);}return 0;}
0 0
- hdu 2689 Sort it
- hdu 2689 Sort it
- HDU 2689 Sort it
- HDU-2689-Sort it
- hdu 2689 Sort it
- Sort it hdu 2689
- HDU 2689 Sort it
- hdu 2689 Sort it
- HDU-2689-Sort it
- hdu 2689 Sort it
- hdu 2689 sort it
- 【HDU 2689】【水题】Sort it
- 杭电ACM HDU 2689 Sort it
- HDU 2689 sort it - from lanshui_Yang
- hdu 2689 Sort it(线段树)
- HDU 2689 Sort it (树状数组)
- HDU 2689 Sort it [树状数组]【数据结构】
- hdu 2689 Sort it(树状数组)
- 第六周项目2-对象作为数据成员
- 求3个处理机同时工作完成7个任务所用时间
- AOV网络与拓扑(二)——实现
- 黑马程序员 OC------内存管理学习
- java类加载的原理
- HDU 2689 Sort it
- ssh 的时候不用输入密码的处理方法
- Macbuntu 一款将Ubuntu变成飘漂亮华丽动人的Mac风格!,体验Mac dock的动感画面
- thinkphp 表单令牌错误解决方法,去掉部分表单令牌验证
- Linux_S3C2440_CAMIF接口驱动程序(一)驱动和系统相关的学习
- android 按钮点击效果的实现
- 结婚五年,重逢爱情
- 嵌入式C面试题-计算无符号整形变量中1的个数
- Android 中使用session机制保存用户信息