10905

uva10905同一思路的两种做法，前一种WA，后一种AC

这道题应该算一道普通的排序吧，实际上就是另一种形式地比大小，自己最开始是用int型存，后来觉着不行，改用long，结果还是WA，这是第一个程序。第二个程序是改用string处理，确实比int方便很多，在运算符重载那里体现就非常明显。这个题目用到了之前总结过的结构体加入优先级队列需要重载运算符，之所以写成结构体是因为我不知道直接将string加入优先级队列时怎么写比较函数。。。⊙﹏⊙b通过这个题目充
u011613729·2013-11-14 19:00

(使用STL自带的排序功能进行排序)UVA 10905 Children's Game(求一组数据所能拼出的最大数字串)

/* *UVA_10905.cpp * *Createdon:2013年11月4日 *Author:Administrator */ #include #include #include #include
caihongshijie6·2013-11-04 09:00

UVA10905

题意：给出n个数字，然后组合，使其组合而成的数字为最大思路：用sort排序，重点是cmp函数，相当与两个字符串组合，比较组合而成后的大小#include #include #include #include #defineN55 usingnamespacestd; strings[N]; intcmp(conststring&a,conststring&b){ return(a+b)>(b+
u011345461·2013-10-24 21:00

【索引】Volume 4. Algorithm Design

AOAPCI:BeginningAlgorithmContests(RujiaLiu)Volume4.AlgorithmDesignUVA10905-Children'sGame10763-ForeignExchange
u011328934·2013-10-02 08:00

4th IIUC Inter-University Programming Contest, 2005 / UVa 10905 Children's Game (等长转化技巧)

10905-Children'sGameTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2013-09-02 13:00

uva 10905 Children's Game

题意：刚开始是直接比较两个数的大小，果断wrong了，后来发现92和9的这类是错的，恩，其实我们只要每次都将两个数的组合情况比较一下，也就可以得到答案了#include #include #include #include usingnamespacestd; intcmp(stringa,stringb) { if(a.size()==b.size()) returna>b; else { s
u011345136·2013-08-26 20:00

UVA 10905 Children's Game 孩子的游戏 贪心

题意：给出N个数，要求把它们拼凑起来，让得到的数值是最大的。只要分别比较两个数放前与放后的值的大小，排序后输出就可以了。比如123和56，就比较12356和56123的大小就行了。写一个比较函数，然后用sort调用就行了。刚开始时用longlong做，每次比较都让数相连，然后比较大小，后来发现数据好像会很暴力，即使longlong也不够大。考虑到两个数相连后两种情况长度都一样，所以只要把数值当成s
hcbbt·2013-08-25 21:00

uva 10905 Children's Game (排序）

题目连接：uva10905Children'sGame题目大意：给出n个数字，找出一个序列，使得连续的数字组成的数值最大。解题思路：排序，很容易想到将数值大的放在前面，数值小的放在后面。
u011328934·2013-08-22 23:00

UVA 10905 Children's Game(贪心 + 水题)

4thIIUCInter-University ProgrammingContest,2005AChildren’sGameInput:standardinputOutput:standardoutputProblemsetter: Md. KamruzzamanTherearelotsofnumbergamesforchildren.Thesegamesareprettyeasytoplaybu
u011217342·2013-08-15 13:00

UVA 10905 - Children's Game

一开始我以为是选高位大的并且选位数少的如90和9选9，但后来想到989和98呢明显98998>98989好恶心然后我觉得直接拼接起来比较不就好了嘛！sort不支持char二维数组的样子。然后就用string了。。。。。。。#include #include #include #include usingnamespacestd; constintMAXN=50+10; stringdata[MAX
murmured·2013-08-07 14:00

UVa 10905 Children's Game 贪心

/** *这是贪心题吧？ 或者就说排序吧。。 *只要保证string数组每个元素连接之后字典序最大就行了。。。 *其实类比下普通排序的比较数值大小就很好理解了，排序的时候， *为了让最后数组从大到小或从小到大，使得每两个需要比较的元素都保持这个性质（在这里就是连接后字典序较大） *这STL用的，还能这样啊。。长见识了。。我是看人代码的。。。 * */#include#include#include
xuruoxin·2013-04-23 21:00

Uva-10905-Children’s Game

这个题是要求求出所给你的一些数所能组成的最大的数。我用的贪心的方法做的，首先对所有给出的数按照字典序进行排序，然后对每次进行分别讨论处理，其中有一种方式是枚举2个数所组成的数然后取大值。代码：#include #include #include #include #include usingnamespacestd; constintmaxn=51; stringstr[maxn],ita; bo
z309241990·2013-03-28 22:00

uva10905 - Children's Game

题意不难，思路不难，就是有些特殊情况想不到。如下input:29092898output:990898另外需要注意的地方就是题目中说输入整数，但又没说这个整数的范围，开始的时候我为所谓每个整数开了50位，但是还是越界，后来开了100，才AC掉。这就是所谓的整数啊，如果你把这些整数放到int或者longlong里纯属无稽之谈。。。代码如下：#include #include #include cha
shankeliupo·2013-03-24 13:00

uva10905 Children's Game

题意给定n个正整数，你的任务是把他们连接成一个最大的整数，比如，123,124,56,90有24种连接方法，最大的结果是9056124123分析：自己写比较函数cmp(s,t),比较s+t与t+s的大小即可。#include #include #include #include #include #definezz usingnamespacestd; boolcmp(constst
·2013-02-10 15:00

uva10905

题意：给定n个数字字符串，求他们能组成的最大数字字符串。做法：用，cmp比较函数比较s+t与t+s即可。代码：#include #include #include #include #include #definezz usingnamespacestd; boolcmp(conststring&s,conststring&t){ returns+t>t+s; } intmai
·2013-02-05 17:00

UVA 10905 Children's Game

大意不再赘述。思路：这可以用到C++中STL的排序与重载，技巧性比较强，有点贪心的味道在里面。#include #include #include #include #include #include usingnamespacestd; constintMAXN=60; stringstr[MAXN]; intn; intcmp(stringa,stringb
Wall_F·2013-01-18 18:00

uva 10905 - Children's Game

4thIIUCInter-UniversityProgrammingContest,2005AChildren’sGameInput:standardinputOutput:standardoutputProblemsetter:Md.KamruzzamanTherearelotsofnumbergamesforchildren.Thesegamesareprettyeasytoplaybutno
Frankiller·2012-08-20 09:00

UVa 10905 - Children's Game

题目不难，就是凑最大数，不过qsort得特殊处理一下，两个数字字符串交换位置比较一下，取较大的情况，记得数组开大点，太小了也是WA~代码如下：#include #include #include #include #include #include usingnamespacestd; intn_cmp(constvoid*a,constvoid*b) { char*_a=(char*)a; ch
GooMaple·2012-07-31 09:00

UVa 10905 - Children's Game

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1846类型：排序Therearelotsofnumbergamesforchildren.Thesegamesareprettyeasytoplaybutnotsoeasy
shuangde800·2012-07-31 00:00

UVa 10905 - Children's Game

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1846 类型： 排序 There are lots of number games for children. Thes
king_tt·2012-07-31 00:00

10905 - Children's Game

/* 推荐题型：三星 特殊排序，其实就是贪心吧 题意：输入N个整数，由这些整数组成一个大整数，求组成所有大整数中最大值 思路：首先从局部考虑两个整数如果满足a+b>=b+a,则a需要排在b之前，这就是排序的判断条件。只需要在cmp中定义即可。 */ #include #include #include constintnMax=57,mMax=500; charstr[nMax][mMax
lhshaoren·2012-05-05 20:00

关于使用ifndef避免宏重复定义

http://blog.chinaunix.net/uid-22275351-id-10905.html1.多次包含的情况includexxx就是将xxx的内容原地展开假设有：a.h，内容是Ab.h，内容是
信心比金钱更重要！·2012-04-26 15:00

UVa 10905 Children's Game

UVa10905Children'sGame题目大意：给出n（nb+a，那么a应该排在b的前面。所以只需要按照这种规则给n个字符串排序即可。
心如止水·2011-05-20 11:00

March 2009

2009-2-2819:20:10A-----9,036,10905スピッツ-日なたの窓に憧れて.mp32009-3-200:17:06A-----4,401,152蓝眼泪陈冠蒲.mp32009-3-511
keminlau·2009-04-05 00:00

EJB, 还是EJB

t=10905http://forum.javaeye.com/viewtop
kapok·2005-04-02 13:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他