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

/* 很好的字符串 比较方法 很多个字符串 组成的 数字 需要最大 然后 比较 a和b 是 比较a+b 和b+a 的大小 */ #include<cstdio> #include<string.h> #include<iostream> #include<algorithm> using namespace std; struct point{ char str[100]; }T[55]; bool cmp(point A,point B){ int i,a…

题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/A 题目需求:,给n个数字,将它们重新排序得到一个最大的数字,好像给出123 456 789 拼为 789456123 最大 这题可以算是一个排序题,不过排序的规则有讲究 如果想用字典序排序,显然错了,好像999123 999 , 按字典序排序999123在前面,得到的数字为999123999 , 显然没有不够999999123 大 题目解析:冒泡排序,首…

传送门 Description 给定n个正整数,求他们相连接后能形成的最大整数.例如:12,23这两个数能连接的最大数是2312,. Input 多组数据,每组数据中: 第一行为一个整数n 第二行有n个整数,代表给出的数. 输入结束的标志为n=0. Output 对于每组数据,输出: 能拼成的最大整数 Sample Input Sample Output Hint 1≤n≤50 Solution 简单的贪心.对给出的数进行排序,A在B的前面当且仅当A接上B比B接上A大.最后按顺序输出答案即可.…

题意:给定n个正整数,把它们连接成一个最大的整数.比如,123,124,556,90有24种连接方法,最大的结果为9 056 124 123. 贪心.一开始就想用string水过.注意不能直接用string的一般默认比较方式(字典序),如90和9,应该比较x+y与y+x //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<…

题意:       给你n个数字,让你用这n个数组组成一个最大的数字并输出来. 思路:       这个题目看完第一反应就是直接按照字符串排序,然后轻轻松松写完,交上去直接wa了,为什么会wa呢?感觉也没啥特别的啊,但是看一组数据之后就明白了,9 90组合起来最大是990 而按照字符串排序的话是909因为90>9,所以直接按照字符串排序是错的,那么我们就回到问题的起点,想如果只有两个串a,b的时候我们怎么办,是不是如果a+b>b+a答案是ab否则答案是ba,所有串放在一起呢?也是这个道理,所以…

题意:给出N个数,要求把它们拼凑起来,让得到的数值是最大的. 只要分别比较两个数放前与放后的值的大小,排序后输出就可以了. 比如123和56,就比较12356和56123的大小就行了. 写一个比较函数,然后用sort调用就行了. 刚开始时用long long做,每次比较都让数相连,然后比较大小,后来发现数据好像会很暴力,即使longlong也不够大. 考虑到两个数相连后两种情况长度都一样,所以只要把数值当成string来做就行了,比较两个string的字典序大小. 代码: /* * Author…

Children's Game Problem Description There are lots of number games for children. These games are pretty easy to play but not so easy to make. We will discuss about an interesting game here. Each player will be given N positive integer. (S)He can make…

https://vjudge.net/problem/UVA-10905 题意: 给定n个正整数,把它们连接成一个最大的整数. 思路: 实在是没想到直接用string来排序了. #include<iostream> #include<algorithm> #include<string> using namespace std; + ; int n; string s[maxn]; bool cmp(string a, string b) { return a + b…

1.UVA10891 Game of Sum 2.LA4254 Processor . 3.UVA10905 Children's Game 4.UVA11389 The Bus Driver Problem 5.LA4094 WonderTeam 6.HDU6187 Destroy Walls 7.HDU6200 mustedge mustedge mustedge 不得不说sxy大佬的博客写得十分良心啊,题目质量有保障题解也详细,比我高到不知道哪里去了%%% 8.HDU4777 Rabbit…