UVa_299 - Train Swapping
来源:互联网 发布:淘宝卖家免费装修模板 编辑:程序博客网 时间:2024/05/31 11:03
本质是冒泡排序。其实没必要排序,计算下逆序数,即可
代码如下:
#include<stdio.h>int a[51];int main(){ int swap,n,L; scanf("%d",&n); while(n--) { scanf("%d",&L); swap=0; for(int i=0;i<L;i++) scanf("%d",&a[i]); for(int i=0;i<L;i++){ for(int j=i+1;j<L;j++){ if(a[i]>a[j]) swap++; } } printf("Optimal train swapping takes %d swaps.\n",swap); }return 0;}
0 0
- UVa_299 - Train Swapping
- Train Swapping
- UVa 299 Train Swapping
- Uva 299 Train Swapping
- uva 299 Train Swapping
- UVA 299 - Train Swapping
- 299 - Train Swapping
- UVA 299-Train Swapping
- UVa 299 - Train Swapping
- uva299 - Train Swapping
- uva-299 - Train Swapping
- 299 - Train Swapping
- UVa 299 - Train Swapping
- UVaOJ 299 - Train Swapping
- UVa 299 - Train Swapping
- 299 - Train Swapping
- 299 - Train Swapping
- UVa 299 - Train Swapping
- C++向上类型转换和向下类型转换
- 三角剖分
- 自定义类型命名中_s,_t后缀的解释
- Windows 自旋锁分析(二)
- 《python源码剖析》笔记 python虚拟机中的函数机制
- UVa_299 - Train Swapping
- kaggle : StumbleUpon Evergreen Classification Challenge
- NanShan 即时通讯 学习正则表达式,要多做题
- 易语言多线程出错
- fedora 安装 pidgin-lwqq
- SSH 总结(1)
- hdu2896 ac自动机
- Windows 自旋锁分析(三)
- 个人主页实验(APache)