考试题目“笨笨玩游戏”

【题目描述】

一天，笨笨和妈妈玩游戏，妈妈给笨笨出N个正整数，让笨笨把这N个正整数连接生成一个“大”的整数，每个正整数只使用一次，让笨笨告诉妈妈这样生成的大整数的最大值。

例如，给出4个整数：123, 124, 56, 90,可以连接生成的大整数有：1231245690, 1241235690, 5612312490, 9012312456, 9056124123等等，对本例，总共可以生成24个大整数。而其实最大整数是：9056124123

【输入】

第1行：1 个整数N（1<=N<=50）

第2行：N个整数，每个整数不超过INT_MAX。

【输出】

第1行：生成的最大整数。

【样例输入】

4 123 124 56 90

【样例输出】

9056124123

这道题刚开始看，觉得直接用sort就行了，结果错了 T-T

后来一想，原来有很多BUG，比如 234和2345，程序会输出 2342345

明显不是最大的，所以要自己写sort函数（天下没有白来的！！）

要考虑当两个数不一样长时，并且同样长的地方相等时要将长的尾部和短的头部作比较

代码如下：

<span style="font-size:12px;BACKGROUND-COLOR: #ffff99">#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
using namespace std;
struct ill{char s[100];
}a[100];
int n,i;
bool fuu(ill x,ill y)
{int q=0,p=0;for(int i=0;;i++){if(x.s[q]<y.s[p])return 0;else if(x.s[q]>y.s[p])return 1;if(x.s[q+1]==0){q=q;if(x.s[q]<y.s[0])return 1;}elseq++;if(y.s[p+1]==0){p=p;if(y.s[p]<x.s[0])return 0;}elsep++;if(x.s[q+1]==0&&y.s[p+1]==0)break;}if(x.s[q]<y.s[p])return 0;return 1;
}
int main()
{scanf("%d",&n);for(i=1;i<=n;i++)scanf("%s",a[i].s);sort(a+1,a+1+n,fuu);for(i=1;i<=n;i++)printf("%s",a[i].s);
}
</span>

错了无数次

终于AC了！！

考试题目“笨笨玩游戏”相关推荐

【模拟一】笨笨玩游戏
[题目描述] 一天,笨笨和妈妈玩游戏,妈妈给笨笨出N个正整数,让笨笨把这N个正整数连接生成一个"大"的整数,每个正整数只使用一次,让笨笨告诉妈妈这样生成的大整数的最大值. 例如, ...
模拟考试9.3-笨笨连线游戏（route.cpp）
[题目描述] 一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数.然后让笨笨任意选取一对数(两个不同的数)上连一条直线.然后再任意选取一对数,再边一条直线,但这条直线 ...
考试题目“笨笨的西瓜种植”
[题目描述] 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的-- 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多. 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个 ...
jquery开发的”天才笨笨碰“游戏
前段时间湖南卫视的快乐大本营里有一款"天才笨笨碰"游戏非常火.这款游戏主要是考选手的声母联想词语的能力. 小篇在看完这个节目后用jquery制作了"天才笨笨碰" ...
【模考3】笨笨连线游戏
[题目描述] 一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数.然后让笨笨任意选取一对数(两个不同的数)上连一条直线.然后再任意选取一对数,再边一条直线,但这条直线 ...
题目:[NOIP2008]笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
2014华为编程大赛题目2：笨笨熊搬家打包篇
注:2014华为编程大赛题目2 下面贴出我的代码,经过多次测试后,无问题, 所以想共享下,也看看大家的思路. 笨笨熊搬家打包篇描述:森林里的笨笨熊今天可开心啦--他买了新房子,乔迁新禧要搬新家了.因 ...
2014华为编程大赛题目：笨笨熊搬家打包篇
题目:笨笨熊搬家打包篇森林里的笨笨熊今天可开心啦--他买了新房子,乔迁新喜要搬家了. 因此,笨笨熊请了许多好朋友来帮忙搬家,并准备了很多小纸盒用来装需要搬的物品, 不过,这些纸盒的容积都是相同的,并 ...
[GDUT]1060: 跟XxX_Stu 玩游戏(很简单题目)
1060: 跟XxX_Stu 玩游戏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 17 Solved: 15 Description XxX_Stu ...

考试题目“笨笨玩游戏”

【题目描述】

一天，笨笨和妈妈玩游戏，妈妈给笨笨出N个正整数，让笨笨把这N个正整数连接生成一个“大”的整数，每个正整数只使用一次，让笨笨告诉妈妈这样生成的大整数的最大值。

例如，给出4个整数：123, 124, 56, 90,可以连接生成的大整数有：1231245690, 1241235690, 5612312490, 9012312456, 9056124123等等，对本例，总共可以生成24个大整数。而其实最大整数是：9056124123

【输入】

第1行：1 个整数N（1<=N<=50）

第2行：N个整数，每个整数不超过INT_MAX。

【输出】

第1行：生成的最大整数。

【样例输入】

4

123 124 56 90

【样例输出】

9056124123

考试题目“笨笨玩游戏”相关推荐

最新文章

热门文章

考试题目“笨笨玩游戏”

【题目描述】

一天，笨笨和妈妈玩游戏，妈妈 给笨笨出N个正整数，让笨笨把这N个正整数连接生成一个“大”的整数，每个正整数只使用一次，让笨笨告诉妈妈这样生成的大整数的最大值。

例如，给出4个整数：123, 124, 56, 90,可以连接生成的大整数有：1231245690, 1241235690, 5612312490, 9012312456, 9056124123等等，对本例，总共可以生成24个大整数。而其实最大整数是：9056124123

【输入】

第1行：1 个整数N（1<=N<=50）

第2行：N个整数，每个整数不超过INT_MAX。

【输出】

第1行：生成的最大整数。

【样例输入】

4

123 124 56 90

【样例输出】

9056124123

考试题目“笨笨玩游戏”相关推荐

最新文章

热门文章

一天，笨笨和妈妈玩游戏，妈妈给笨笨出N个正整数，让笨笨把这N个正整数连接生成一个“大”的整数，每个正整数只使用一次，让笨笨告诉妈妈这样生成的大整数的最大值。