299 - Train Swapping
来源:互联网 发布:企业积分制管理 知乎 编辑:程序博客网 时间:2024/04/29 19:51
题目:299 - Train Swapping
题目大意:将火车车厢号按从小到大排序,只有相邻的两节车厢才能交换,计算最少的交换次数。
解题思路:泡沫排序法,每次都将剩余的无序区中的最小元素放到无序区的第一个位置,而且是相邻的数两两比较,进行调整。
#include<stdio.h>#include<stdlib.h>const int N = 55;int t, train[N], count, n;int main () {int i, j, tmp;scanf("%d", &t);while(t--) {scanf("%d", &n);for ( i = 0; i < n; i++)scanf("%d", &train[i]);count = 0;for(i = 0; i < n - 1; i++) {for(j = i + 1; j < n; j++ ) {if(train[i] > train[j]) {count++;tmp = train[i];train[i] = train[j];train[j] = tmp;}}}printf("Optimal train swapping takes %d swaps.\n", count);}return 0;}
0 0
- 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
- 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
- UVA 299 Train Swapping
- uva 299 - Train Swapping
- UVa - 299 - Train Swapping
- LayoutInflator
- js 对小数加法精度处理
- 屏幕捕获
- java 通过Thread实现多线程
- 银行 结算 清分清算 对账
- 299 - Train Swapping
- 用asp.net mvc 3加载 百度地图数据(结合百度API)
- 公用IP地址及私用IP地址
- Leetcode Symmetric Tree
- Tomcat中部署项目修改不发生作用
- css使用之leanModal
- MySQL binlog分析程序:Open Replicator
- 百度搜藏的Chrome插件
- 水柱方只冒了个头而已。他的眉