Sort it
来源:互联网 发布:sam smith 知乎 编辑:程序博客网 时间:2024/06/05 20:45
Sort it
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 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.- 输入
- 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.
- 输出
- For each case, output the minimum times need to sort it in ascending order on a single line.
- 样例输入
31 2 34 4 3 2 1
- 样例输出
06
- 来源
- ZJFC 2009-3 Programming Contest
- 上传者
张洁烽
题意:每次只能两两互换,从大到小排序需要的步数是多少?方法:快排
#include<bits/stdc++.h>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){int dp[1003];for(int i=0;i<n;i++)scanf("%d",&dp[i]);int count=0;for(int i=0;i<n-1;i++){for(int j=i+1;j<n;j++){if(dp[i]>dp[j]){int temp=dp[i];dp[i]=dp[j];dp[j]=temp;count++;}}}printf("%d\n",count);}}
阅读全文
0 0
- Sort it
- Sort it
- Sort it
- hdu 2689 Sort it
- NYOJ - sort it
- hdu 2689 Sort it
- HDU2689:Sort it
- NYOJ 233 Sort it
- NYOJ sort it 233
- NYOJ233 Sort it
- HDU 2689 Sort it
- NYOJ 233 Sort it
- nyoj322 sort it(冒泡)
- HDU-2689-Sort it
- hdu 2689 Sort it
- ACM-Sort it
- Sort it hdu 2689
- HDU 2689 Sort it
- MacOS 开发
- Bandit:一种简单而强大的在线学习算法
- 遍历与最短路
- 华为机试在线训练–牛客网(python)第三部分
- 集群上配置Keepalived实现负载均衡
- Sort it
- 敏捷过程
- ucos-iii学习之系统内部任务
- 八、计算机网络之TCP/IP与配置
- XML解析
- HDU 6199 gems gems gems [DP+DP优化]
- 关于webpack和vue系列框架(vue-cli),后台返回本地图片的url在本地显示不出来
- 用开源代码构建机器人需要考虑的问题
- Gradle版本号不匹配导致的错误解决办法