1201 最小数和最大数题目描述Description求n个数的和输入描述Input Description第一行一个整数n接下来一行n个整数输出描述Output Description所有数的和样例输入Sample Input41 2 3 4样例输出Sample Output10数据范围及提示Da...
分类:
其他好文 时间:
2014-07-23 11:42:26
阅读次数:
217
题目描述:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1
输入的第二行包括n个整数,其中每个整数a的范围是(1
输出:
对应每个...
分类:
其他好文 时间:
2014-07-23 00:08:47
阅读次数:
253
Feel Good
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9186
Accepted: 2509
Case Time Limit: 1000MS
Special Judge
Description
Bill is developi...
分类:
其他好文 时间:
2014-07-21 11:21:15
阅读次数:
235
/*主要思路;
用一个链表存储数组信息,然后依次找出这个链表中最小的数字,然后插入到另外一个链表中,并删除原来链表中最小数字这个节点,一共循环n次,然后另外一个链表中的数字就是排序好的数组,依次输出即可;
*/
#include
using namespace std;
#include
class Node /...
分类:
其他好文 时间:
2014-07-20 22:47:23
阅读次数:
256
题目描述:
把一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
分析描述:
求一个数组中的最小值,最简单的办法就是逐个比较数组中各个元素的值,遍历完整个数组,即可得数组中最小元素。但...
分类:
其他好文 时间:
2014-07-11 08:27:37
阅读次数:
206
题目:输入一个正整数数组,把数组里面所有数字拼接起来排成一个数,打印能拼接出的所有数字钟最小的一个。例如:输入数组{3,,32,321} ,则打印出来的最小数是321323.分析:这里一个需要注意的是,组成的数有可能溢出,所以这是一个大数问题。对于大数问题,我们又想到不能直接这么组成一个数字,可以采...
分类:
其他好文 时间:
2014-07-02 20:41:40
阅读次数:
218
本文提供两种方法,一种将小数变成字符串,然后用”.“来截取,去.后的子字符串长度。还有一种是讲小数*10的N次方,比如10的8次方再对8次方取余数,再不断对10求余,直到对10求余的结果不为0。
相比来说,第一种方法要好不少,理由是这样的,比如1.000004在很边界的时候或者0.99999这样子PHP处理会有问题,会有误差,导致得到的位数不一样。而且精度难以把握,所以处理这种跟边界有关的问题最...
分类:
Web程序 时间:
2014-07-02 09:10:30
阅读次数:
245
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接处的所有数字中最小的一个例如输入数组 {3, 32, 321}则打印这3个数字能排成的最小数字 321323两个数字m和n能拼接成数字mn和nm,如果mn [strNumber2][strNumber1], 返回值大于0// ....
分类:
其他好文 时间:
2014-06-26 20:33:35
阅读次数:
227
模板C++排序模板如下,写了好多次才过#includesort(a+1,a+n+1);配题配的题目是水题 wikioi1201最小数和最大数题目描述Description输入n个数,n#include#include#includeusing namespace std;long long a[10...
分类:
编程语言 时间:
2014-06-26 18:34:31
阅读次数:
235
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图,求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路:(1)求出弦图的完美消除序列。 (2)贪心染色。从后向前用可以用的编号最小的颜色染色...
分类:
其他好文 时间:
2014-06-23 06:48:40
阅读次数:
207