P【1012】拼数

十分蒟蒻。。。(还是看别人的博才过的。。。)

题解

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
string c[21],b[21];
int n;
bool cmp(string a,string b)//cmp的核心!!!!!(因为这个一直75分。。。

(不要想着从小到大牌再倒着输出,这不行dei))
{return a+b>b+a;
}
int main()
{cin>>n;
   for(int i=1;i<=n;i++)
   {cin>>c[i];b[i]=c[i];
    }
sort(c+1,c+n+1,cmp);
for(int i=1;i<=n;i++)
   {cout<<c[i];
   }
}

p.s cmp用法:

int cmp(  const void*a,const void*b)

{return *(int*)a>*(int*)b}//这是一般的写法

此题因为要比较类似 321与32这类恶心的数,所以要比较a+b与b+a(因为是字符串,所以可以直接加)

猜你喜欢

转载自www.cnblogs.com/lcez56jsy/p/10428053.html