【排序】【字符串】数字积木

问题描述

小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是
把所有的积木排成一排，所形成的数目最大是多少呢？
你的任务就是读入 n 个数字积木，求出所能形成的最大数。

数据输入

第一行是一个整数 n（n<=1000），接下来 n 行每行是一个正整数。

数据输出

所能形成的最大整数

输入输出样例

brick.in
3
13
131
343

brick.out
34313131

数据范围

30%的数据，n<=10,每个数<10^3
50%的数据，n<=100
100% 的数据，n<=200,每个数<10^200

思路：

这题就是一道字符串排序，贪心能拿30分

C o d e Code Code:

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;int n,t;
string str[10101];
bool cmp (string x,string y)//排序
{string bc,bs;bc = x + y;//两串字符串看哪个值大bs = y + x;if(bc > bs)return 1;return 0;
}
int main ()
{freopen ("brick.in","r",stdin);freopen ("brick.out","w",stdout);scanf("%d", &n);for (int i = 1; i <= n; ++i)cin>>str[i];for (int i = 1; i <= n ;++i)for (int j = i + 1; j <= n ; ++j){if (! cmp(str[i], str[j]))swap(str[i], str[j]);//交换}for (int i = 1; i <= n ;++i)cout << str[i];//输出return 0;
}

【排序】【字符串】数字积木相关推荐

检索数据_20_按照字符串数字组合的排序
按照字符串数字组合的排序需求描述需求:假设我们从雇员表emp里创建个视图,这里仅有一个字段,该字段叫data由员工名称和部门号拼接而成,我们想实现一个查询可以按照原来的部门编号逆序排序筛选出数据. ...
php 升序排序字符串,PHP asort()：对数组排序（升序），并保持索引关系
PHP asort() 函数用来对数组元素进行升序排序(也就是从低到高排序),并保持索引关系. asort() 是 sort() 的增强版,asort() 除了能保持值和索引的对应关系,其它功能和 s ...
python 如何将字符串数字列表转换成数字列表，如何将数字列表转换成字符串数字列表？map(eval,list(str))
字符串数字列表转换成数字列表 # -*- encoding: utf-8 -*- """ @File : test.py @Time : 2019/10/28 23:37 ...
处理字符串_7_判断字符串是字符串数字型
判断字符串是字符串数字型需求描述需求:检索temp_str data表的字段data是字符串数字类型的记录这里如果都是字符串或者数字的也符合条件. 解决方法:这里通过translate.repla ...
kotlin字符串数组_Kotlin程序读取，遍历，反向和排序字符串数组
kotlin字符串数组 Given a string array, we have to read, traverse, reverse and sort its elements. 给定一个字符串数 ...
数组的升序排序字符串的方法 0308
使用Arrays类的sort方法排序数组排序整数数组 import java.util.Arrays; import java.util.Scanner;public class test01 {p ...
PHP中如何将二位数组按某一个或多个字段值(升序/降序)排序？数字索引被重置,关联索引保持不变...
如何将二位数组按某一个或多个字段值(升序/降序)排序?数字索引被重置,关联索引保持不变 1.$arr=array( 2. array('id'=>1,'name'=>'will','age ...
js中字符串数字转换为数值类型
js中将字符串数字转换为数值类型的方法: 1. 使用Number( ) 和String( )这个两个内建函数. var a = 42; var b = String( a ); var c = &qu ...
C#【保留小数点后位数】与【字符串数字格式化】
保留小数点后位数 Double dValue = 95.12345;int iValue = 10000; string strValue = "95.12345"; string ...