uva 299 - Train Swapping

2019独角兽企业重金招聘Python工程师标准>>>

题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=235

题目说的比较啰嗦，其实就是考冒泡排序，输出交换次数。

/** uva299.cpp**  Created on: 2013-4-12*      Author: kevinjiang*/
#include<cstdio>int bubbleSort(int a[], int n) {int count = 0;int changed = 0;for (int i = 0; i < n - 1; i++) {changed = 0;for (int j = n - 1; j > i; j--) {if (a[j] < a[j - 1]) {int tmp = a[j];a[j] = a[j - 1];a[j - 1] = tmp;count++;changed = 1;}}if (!changed)break;}return count;}int main() {int n;int l;int swaps;int carrages[55];scanf("%d", &n);while (n--) {scanf("%d", &l);for (int i = 0; i < l; i++)scanf("%d", &carrages[i]);swaps = bubbleSort(carrages, l);printf("Optimal train swapping takes %d swaps.\n", swaps);}return 0;
}

转载于:https://my.oschina.net/jdflyfly/blog/283624

uva 299 - Train Swapping相关推荐

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) 中文释义 ...
情感分析：基于循环神经网络
情感分析:基于循环神经网络 Sentiment Analysis: Using Recurrent Neural Networks 与搜索同义词和类比词类似,文本分类也是单词嵌入的一个下游应用.在本文 ...
双向循环神经网络_情感分析：基于循环神经网络
情感分析:基于循环神经网络 Sentiment Analysis: Using Recurrent Neural Networks 与搜索同义词和类比词类似,文本分类也是单词嵌入的一个下游应用.在本文 ...
DL之DNN：利用MultiLayerNetExtend模型【6*100+ReLU+SGD,dropout】对Mnist数据集训练来抑制过拟合
DL之DNN:利用MultiLayerNetExtend模型[6*100+ReLU+SGD,dropout]对Mnist数据集训练来抑制过拟合目录输出结果设计思路核心代码更多输出输出结果 ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...

uva 299 - Train Swapping

uva 299 - Train Swapping相关推荐

最新文章

热门文章