HDU 2689.Sort it-冒泡排序
2024-08-28 15:21:30
Sort it
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4679 Accepted Submission(s): 3250
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
3
1 2 3
4
4 3 2 1
Sample Output
0
6
题意很好理解,直接就想到冒泡排序了。
然而智障,在写的时候wa了一次。。。
代码:
#include<stdio.h>
int main()
{
int a[];
int i,j,t,n,ans;
while(~scanf("%d\n",&n)){
for(i=;i<n;i++)
scanf("%d",&a[i]);
ans=;
for(j=;j<n-;j++){ //是n-1,不是n。。。
for(i=;i<n-j-;i++) //是n-j-1,不是n-j,智障
if(a[i]>a[i+]){
t=a[i];
a[i]=a[i+];
a[i+]=t;
ans++;
}
}
printf("%d\n",ans);
}
return ;
}
最新文章
- php计算字符串长度
- 课堂随笔 set (集合)
- DruidDataSource配置属性列表
- javaSwing文本域文件
- cmd的rd命令简单解析
- HTML第九天学习笔记
- jQuery WIN 7透明弹出层效果
- bzoj3626
- 【USACO 2.3.4】货币系统
- TextView总结
- JS-JavaScript学习笔记(一)
- Android在ListView滑动数据混乱
- python 使用多进程打开多个cmd窗口,并在子进程结束之后关闭cmd窗口
- Division, UVa 72(暴力求解)
- xcopy 复制目录及子目录
- python 二维数组键盘输入
- [转]SQL Server 2012 的 T-SQL 新功能 – 新的数据分析函数(LEAD、LAG)
- [批处理]Oracle启动助手
- Andriod——setContentView( )方法
- Python中from module import *语法