P1781 宇宙总统 洛谷 (C++)(字符串)(排序)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了P1781 宇宙总统 洛谷 (C++)(字符串)(排序)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1175字，纯文字阅读大概需要2分钟。

内容图文

第一种方法是构建一个空字符串maxx，每次和输入的字符串比较，找到最大的则更新maxx串，然后更新位置信息。

所谓最大就是 输入的字符串的长度大于maxx的长度或者在长度相等的情况下比较字典序的大小。最后输出信息即可。

详情见代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long
 
using namespace std ;
 
int main(){
    int n ;
    cin >> n ;
    string str ;
    string maxx = "" ;
    int pos = -1 ;
    for ( int i = 0 ; i < n ; i ++ ){
        cin >> str ;
        if ( str.size() > maxx.size() || ( str > maxx && str.size() == maxx.size() )){
            maxx = str ;
            pos = i ;
        }
    }
    cout << pos + 1 << endl << maxx << endl ;
    return 0 ;
}

第二种方法就是结构体排序，利用sort在cmp条件下进行排序。cmp条件和上述相似。最后输出结果。

详情见代码。

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long
 
using namespace std ;
 
typedef struct{
    string str ;
    int pos ;
}meassage ;
 
bool cmp( meassage a , meassage b ){
    if ( a.str.size() == b.str.size() ){
        return a.str < b.str ;
    }
    return a.str.size() < b.str.size() ;
}
 
int main(){
    meassage mea[25] ;
    int n ;
    cin >> n ;
    for ( int i = 0 ; i < n ; i ++ ){
        cin >> mea[i].str ;
        mea[i].pos = i + 1 ;
    }
    sort( mea , mea + n , cmp ) ;
    cout << mea[n-1].pos << endl << mea[n-1].str ;
    return 0 ;
}

内容总结

以上是互联网集市为您收集整理的P1781 宇宙总统 洛谷 (C++)(字符串)(排序)全部内容，希望文章能够帮你解决P1781 宇宙总统 洛谷 (C++)(字符串)(排序)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端