标签:cloc blog content 最大的 sort span amp strong pre
链接:http://codevs.cn/problem/1860/
1998年NOIP全国联赛提高组
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
第一行一个正整数n。
第二行n个正整数,空格隔开。
连接成的多位数。
Sample 1:
3
13 312 343
Sample 2:
4
7 13 4 246
Sample 1:
34331213
Sample 2:
7424613
n≤20
题解:字符串连接后比较
#include<iostream> #include<algorithm> using namespace std; string s[25]; bool cmp(string a,string b){ return a+b>b+a; } int main(){ int n; cin>>n; for(int i=0;i<n;i++)cin>>s[i]; sort(s,s+n,cmp); for(int i=0;i<n;i++)cout<<s[i]; cout<<endl; }
标签:cloc blog content 最大的 sort span amp strong pre
原文地址:http://www.cnblogs.com/EdSheeran/p/7454782.html