UVA 299 Train Swapping
2015-12-21 06:39
411 查看
分析:模拟冒泡排序的过程即可。
#include <cstdio> int main() { int carriage[55]; int T; scanf("%d",&T); while (T--) { int n,ans=0; scanf("%d",&n); for (int i=0;i<n;i++) scanf("%d",&carriage[i]); for (int i=n-2;i>=0;i--) for (int j=0;j<=i;j++) if (carriage[j]>carriage[j+1]) { ans++; int t=carriage[j]; carriage[j]=carriage[j+1]; carriage[j+1]=t; } printf("Optimal train swapping takes %d swaps.\n",ans); } return 0; }
相关文章推荐
- Android RecyclerView使用详解四
- Unity C#脚本热更
- Unity项目结构和版本控制
- android 滑动返回效果
- 让AndroidStudio运行加快
- iOS 手势影响touch响应事件
- android入门篇
- Swift 正式开源, 包括 Swift 核心库和包管理器
- android微信的抢红包插件
- Swift 控制流(笔记)
- 小米真机调试Android程序
- 【COCOS2DX-游戏开发之三十】抖动效果 CCShake
- 【Unity】游戏缩减压缩包大小(一)
- cocos2d+sublime text2配置lua开发环境
- 【Unity】Log文件
- 2.Storyboard传参小技巧
- 喝酒不骑马的Android自学日记(10)-ProgressBar&&WebView
- php官方微信接口大全(微信支付、微信红包、微信摇一摇、微信小店)
- 关于php微信订阅号开发之token验证后自动发送消息给订阅号但是没有消息返回的问题
- [android] 关于android studio 哪点事儿。