字符串排序 sort(str.begin(),str.end(),greater<>())

给定一个整数 n,你可以将其中的数字以任意顺序重新排列,组成新的数字(也可以不重排,保留原数字)。
请问能否组合出 30 的倍数,如果可以,则输出满足条件的最大值,否则输出 −1。
例如,对于 210,你可以通过重排得到 201,210,012,021,102,120,其中 120,210 都是 30的倍数,由于要找最大的,所以答案是 210。

输入格式
一个整数 n。

输出格式
输出能够通过重排得到的最大符合条件的数。如果不存在,则输出 −1。

数据范围
1≤n≤109

输入样例:
201

输出样例:
210

#include
#include
using namespace std;
int main()
{
    string str;
    cin>>str;
    sort(str.begin(),str.end(),greater<>()); //str数字从大到小排序
    if(stoi(str)%30==0) cout<<str;  //stoi(str) 将string转化为int
    else cout<<"-1";
    return 0;
}

你可能感兴趣的:(算法)