kongshuji的博客

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 180180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。第二行是 N 个不同的数表示初始的车厢顺序。第一行是车厢总数N(≤10000)。一个整数，最少的旋转次数。

键盘输入一个高精度的正整数 n（不超过 250250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 n 和 k，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k，表示需要删除的数字个数。，保证 1≤k<len(n)≤250。第一行输入一个高精度的正整数 n。输出一个整数，最后剩下的最小数。用 len(n) 表示 n 的。

给定 n 个正整数组成的数列 1,2,⋯ ,a1​,a2​,⋯,an​ 和 m 个区间 [li​,ri​]，分别求这 m 个区间的区间和。样例解释：第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。接下来 m 行，每行为两个正整数 li​,ri​ ，满足 1≤li​≤ri​≤n。对于 100%100% 的数据：1≤n,m≤105，1≤ai​≤104。第二行，为 n 个正整数 1,2,⋯ ,a1​,a2​,⋯,an​。对于 50%50% 的数据：n,m≤1000；

(6)插入元素： vec.insert(vec.begin()+i,a);调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。(7)删除元素： vec.erase(vec.begin()+2);(3)尾部插入数字：vec.push_back(a);

假定：输入是由一个随机过程产生的[0, 1)区间上均匀分布的实数。将区间[0, 1)划分为n个大小相等的子区间（桶），每桶大小1/n：[0, 1/n)， [1/n, 2/n)， [2/n, 3/n)，…，[k/n, (k+1)/n )，…将n个输入元素分配到这些桶中，对桶中元素进行排序，然后依次连接桶输入0 ≤A[1..n] <1辅助数组B[0..n-1]是一指针数组，指向桶（链表。

【代码】1115 - 数字和。

对给定的n(1≤n≤20)n(1≤n≤20)个国家名（国家名字长度不超过2020），按其字母的顺序输出。时间限制: 1000 ms 内存限制: 65536 KB。第一行为国家的个数nn；以下nn行为国家的名字。nn行，排序后的国名。

两个整数a和b分别作为分子和分母，既分数ab，求它的浮点数值(双精度浮点数，保留小数点后9位)。时间限制: 1000 ms 内存限制: 65536 KB。输出也仅一行，分数ab的浮点数值（双精度浮点数，保留小数点后99位）。输入仅一行，包括两个整数a和b。

给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。时间限制: 1000 ms 内存限制: 65536 KB。一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。

输入仅一行，包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000－10,000<a,b,c<10,000, cc不等于00)时间限制: 1000 ms 内存限制: 66536 KB。给定33个整数a、b、ca、b、c，计算表达式a+bca+bc的值。输出一行，即表达式的值。

输入仅一行，包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000)(－10,000<a,b,c<10,000)给定33个整数a、b、ca、b、c，计算表达式(a+b)×c(a+b)×c的值。时间限制: 1000 ms 内存限制: 65536 KB。输出一行，即表达式的值。

A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。大部分的在线题库，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。时间限制: 1000 ms 内存限制: 66536 KB。一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。一个整数，即A+B的值。保证结果在整型范围内。

已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。时间限制: 1000 ms 内存限制: 65536 KB。小明还剩多少钱(保留2位小数)。

时间限制: 1000 ms 内存限制: 65536 KB。输入a、b、c这3个整数，求它们的和。

时间限制: 1000 ms 内存限制: 65536 KB。输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。输出a与b交换值后的结果。输入两个正整数a和b。

输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。时间限制: 1000 ms 内存限制: 65536 KB。输出一行，包含一个浮点数f，表示应付的总费用。数据结构与算法 32.7元/本。C++程序设计教程 78元/本。JAVA程序设计 65元/本。计算概论 28.9元/本。

假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进疗法。其余n行每行两个整数，第一个整数是临床实验的总病例数(小于等于10000)，第二个疗效有效的病例数。这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。有n-1行输出，分别表示对应改进疗法的效果：如果效果更好，输出better；如果效果更差，输出worse；

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）

输入x,y，输出 [x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。第一行输出一个正整数，表示 [x,y] 区间中闰年个数。数据保证，1582≤x<y≤3000。输入两个正整数x,y，以空格隔开。