摘要: Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该 阅读全文
posted @ 2016-02-27 21:26 mengyue 阅读(3790) 评论(0) 推荐(1) 编辑
摘要: Description 给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目 Input 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 Output 所有逆序对总数. Sample Input 4 3 2 3 2 Sampl 阅读全文
posted @ 2016-02-27 16:15 mengyue 阅读(335) 评论(0) 推荐(0) 编辑
摘要: Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可 阅读全文
posted @ 2016-02-27 11:40 mengyue 阅读(207) 评论(0) 推荐(0) 编辑