梨树县交通建设网站,免费网站注册com凶,代做百度收录排名,uc官网网站开发者中心题目描述
设有 #xfffd;n 个正整数 #xfffd;1…#xfffd;#xfffd;a1…an#xff0c;将它们联接成一排#xff0c;相邻数字首尾相接#xff0c;组成一个最大的整数。
输入格式
第一行有一个整数#xff0c;表示数字个数 #xfffd;n。
第二行有 n 个正整数 1…a1…an将它们联接成一排相邻数字首尾相接组成一个最大的整数。
输入格式
第一行有一个整数表示数字个数 n。
第二行有 n 个整数表示给出的 n 个整数 ai。
输出格式
一个正整数表示最大的整数
输入输出样例
输入 #1复制
3
13 312 343输出 #1复制
34331213输入 #2复制
4
7 13 4 246
输出 #2复制
7424613
说明/提示
对于全部的测试点保证 1≤≤201≤n≤201≤≤1091≤ai≤109。
my 缺分75
#includebits/stdc.h
#define int long long
using namespace std;
void check(){}
void solve(){}signed main(){int n;string ch[21];////vectorstringve;cinn;for(int i0;in;i){cinch[i];}for(int i0;in;i){for(int ji1;jn;j){//int tch[i].length();//int pch[j].length();if(ch[i]0ch[j]0){swap(ch[i],ch[j]);}}}for(int i0;in;i){coutch[i];}return 0;
}
his满分AC
#includeiostream
#includealgorithm
#includecstring
using namespace std;
bool cmp(string a,string b){return abba;
}int main(){int n;cin n;string a[n];for (int i 0;in;i) cin a[i];sort(a,an,cmp);for (int i 0;in;i){cout a[i];}cout endl;return 0;
}
//注意这里用字典大小排序对于题目上问的首尾相接拼成一个最大的数值所以我们就需要考虑到每一个字符串的第一个数可能还要进行排序但是这里his用的是按字典排序一样是从大到小使用sort函数我只能说很好我学会了至于那个cmp自定义函数就是避免了这个问题
