42:整数去重 总时间限制: 1000ms 内存限制: 65536kB 描述 给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。 输入 输入包含两行： 第一行包含一个正整数n（1 <= n <= 20000），表示第二行序列中数字的个数； 第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。 输出 输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。 样例输入 5 10 12 93 12 75 样例输出 10 12 ...

63:验证子串 输入两个字符串，验证其中一个串是否为另一个串的子串。 输入 输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。 输出 若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1) 否则，输出 No substring。 样例输入 abc dddncabca 样例输出 abc is substring of dddncabca #include<stdio.h> #include<string....

鸡尾酒疗法 总时间限制: 1000ms 内存限制: 65536kB 描述 鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生 命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式 进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好...

38:级数求和 总时间限制: 1000ms 内存限制: 65536kB 描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 输入 一个整数K。 输出 一个整数n。 样例输入 1 样例输出 2 来源 NOIP2002复赛 普及组 第一题 #include <iostream> using namespace std; int main() { int k; long n ...

15:求序列中的众数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-1052,1052]，计算这个序列的众数。 众数是指出现次数最多的那个数。 如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回”no”。 输入 第一行为序列长度N。 然后是N个数，每一个数的范围都是在[-10^52,10^52]。 注意，这N个数之间可能有若干个空行隔开。 注意，输入数据可能有一些冗余表达信息，具体来说： 1） 正数和0前面可能有前导0和’+’符号，例如 +...

39:不与最大数相同的数字之和 成功网址 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 输出一个整数数列中不与最大数相同的数字之和。 输入 输入分为两行： 第一行为N(N为接下来数的个数，N <= 100)； 第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。 输出 输出为N个数中除去最大数其余数字之和。 样例输入 3 1 2 3 样例输出 3 #include <iostream> #include <cmath> #in...

13:选择排序 成功网址 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 50000kB 描述 利用选择排序对n个数据进行从小到大排序 输入 二行 第一行数据个数n 第二行n个数据 输出 从小到大的数据 样例输入 5 32 45 67 21 54 样例输出 21 32 45 54 67 *提示 n<3000* #include<iostream> using namespace std; int main() { int a[3001],i,m=0,tmp1; int s; cin>>s; ...

32:与指定数字相同的数的个数 成功网址 总时间限制: 1000ms 内存限制: 65536kB 描述 输出一个整数序列中与指定数字相同的数的个数。 输入 输入包含三行： 第一行为N，表示整数序列的长度(N <= 100)； 第二行为N个整数，整数之间以一个空格分开； 第三行包含一个整数，为指定的整数m。 输出 输出为N个数中与m相同的数的个数。 样例输入 3 2 3 2 2 样例输出 2 #include<iostream> using namespace std; int a[110]; int main() { i...

16:矩阵归零消减序列和 成功网址 描述 给定一个n*n的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过(n-1)次实施下述过程，可把这个矩阵转换成一个1*1的矩阵。每次的过程如下： 首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为0。然后对矩阵进行消减：即把n*n矩阵的第二行和第二列删除，使之转换为一个...

69:字符串p型编码 成功网址 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个完全由数字字符（’0’,’1’,’2’,…,’9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为”1个1、2个2、1个3、2个4、3个1”，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为”11个0”，因此它的p型编码串即为110；100200300可描述为”1个1、2个 0、1个2、2个0、1个3、2个...

09:最长平台 成功网站 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。 输入 第一行有一个整数n，为数组元素的个数（若n=0,表示测试数据结尾)。第二行有n 个整数，整数之间以一个空格分开。 输出 输出最长平台的长度。...

33:陶陶摘苹果 成功网站 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入 包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之...

A + B 成功 给出2个整数A和B，计算两个数的和。 收起 输入 2个整数A B，中间用空格分割。（0 <= A, B <= 10^9） 输出 输出A + B的计算结果。 输入样例 1 2 输出样例 3 #include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; cout<<a+b; return 0; } 新版的编程挑战中C及C++的编译器用的是MinGW64(4.9.2)，VC的编译器为CL，Micr...

******* 提交 输入一个1到n的排列，p[1], p[2], …, p[n]， 即1到n都出现了1次的一个长度为n的数组p。 对于每个满足1 <= i <= n的i，求下标j使得p[j] = i。 1 <= n <= 100000 收起 输入 第一行一个整数n，表示排列长度 接下来n行，每行一个整数p[i]，表示排列的内容。 输出 第一行输出一个排列长度n，为了方便造数据。 输出共n行，其中第i行包含一个整数j，使得p[j]=i。 输入样例 4 4 3 1 2 输出样例 4 3 4 2 1 #include<iostream&...