UVA 299 - Train Swapping（冒泡排序）

模拟下冒泡，每次交换都+1即可。

#include <stdio.h>int main() {int n, l, s[55];scanf("%d", &n);while (n--) {scanf("%d", &l);for (int i=0; i<l; i++)scanf("%d", &s[i]);int count = 0;for (int i=0; i<l-1; i++)   // 模拟下冒泡for (int j=1; j<l-i; j++) {if (s[j] < s[j-1]) {int tmp = s[j];s[j] = s[j-1];s[j-1] = tmp;count++;}}printf("Optimal train swapping takes %d swaps.\n", count);}return 0;
}

转载于:https://www.cnblogs.com/zcube/archive/2013/01/05/4194555.html

UVA 299 - Train Swapping（冒泡排序）相关推荐

uva 299 - Train Swapping
2019独角兽企业重金招聘Python工程师标准>>> 题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudg ...
UVA299 UVALive5600 Train Swapping【逆序偶+暴力】
At an old railway station, you may still encounter one of the last remaining "train swappers&qu ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
ICPC训练联盟2021寒假冬令营(4)_2021.01.21_笔记
文章目录试题链接学习笔记-排序算法( O(n^2^)时间复杂度 ) 选择排序程序段(C++) 冒泡排序程序段(C++) 插入排序程序段 A - Necklace (UVA 11001) 中文释义 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(2)题解
ACM水题二 CodeForces-1A Theatre Square[水题] - 海岛Blog - CSDN博客 AOJ0009 Prime Number[筛选法+前缀和] - 海岛Blog - C ...

UVA 299 - Train Swapping（冒泡排序）

UVA 299 - Train Swapping（冒泡排序）相关推荐

最新文章

热门文章