2020年3月29日
一本通1311 求逆序对（归并排序应用）
摘要： 【题目描述】 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 【输出】 所有逆序对总数。 【输入样例】 4 3 2 3 2 【输出样例】 3逆序对实际上可以用冒 阅读全文
posted @ 2020-03-29 23:07 徐明拯 阅读(893) 评论(0) 推荐(0)
快速排序
摘要： 顾名思义，最快的排序，相当于sort 直接上代码： #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;vo 阅读全文
posted @ 2020-03-29 22:44 徐明拯 阅读(115) 评论(0) 推荐(0)
一本通1310 车厢重组（冒泡排序，类似逆序对）
摘要： 【题目描述】 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自 阅读全文
posted @ 2020-03-29 00:11 徐明拯 阅读(494) 评论(0) 推荐(0)