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

发布时间:2024年01月18日

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

输入格式
一个整数 n。

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

数据范围
1≤n≤109

输入样例:
201

输出样例:
210

#include<iostream>
#include<algorithm>
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;
}
文章来源:https://blog.csdn.net/qq_46380990/article/details/135675011
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。