luoguP1781 宇宙总统

女爷i 2022-10-31 12:21 230阅读 0赞

# P1781 宇宙总统 #

--------------------

## [原题题意][Link 1] ##

--------------------

### 思路 ###

简单对字符串大小进行比较：首先比较位数，毫无疑问位数大的代表的数字更大，如果位数相等的话，再依次比较字符串s和ans的各个位的大小

### AC代码 ###

#include <cstdio>
    #include <iostream>
    #include <algorithm>
    #include <cstring>
    #define ll long long
    
    #define MAX_INT 2147483647
    
    using namespace std;
    
    int flag = 0;
    int n;
    
    typedef struct{
        int score;
        int no;
        int chinese;
    }Stu;
    void swap(int *a,int *b){
        int tmp = *a;
        *a = *b;
        *b = tmp;
    }
    int cmp(const void *a,const void *b){
        return (*(Stu*)a).score < (*(Stu *)b).score? 1:-1;
    }
    int main(){
        scanf("%d",&n); 
        char ans[10001];
        char s[1000];
        for(int i = 1; i <= n; i++){
            scanf("%s",s);
            if(strlen(s) > strlen(ans)){
                strcpy(ans,s);
                flag = i;
            }else if(strlen(s) == strlen(ans)){
                for(int  j = 0; j < strlen(s); j++){
                    if(s[j] > ans[j]){
                        strcpy(ans,s);
                        flag = i;
                        break;
                    }
                    if(s[j] < ans[j]){
                        break;
                    }
    
                }
            }else{
                
            }
        }
        printf("%d\n%s\n",flag,ans);
        return 0;
    }

[Link 1]: https://www.luogu.com.cn/problem/P1781

发表评论取消回复

表情：

评论列表（有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读

相关算法1781：按身高体重排序

题目描述某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号

小鱼儿/ 2024年03月23日 23:16/ 0 赞/ 54 阅读

相关【洛谷】宇宙总统

[P1781 宇宙总统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][P1781 _ - _ _ _ _luogu.com.cn] > 题目描述 >

比眉伴天荒/ 2023年09月25日 17:19/ 0 赞/ 53 阅读

相关 LuoGuP3667

[LuoGuP3667][] 这题对我来说难的一批(题意理解错三遍,垃圾翻译,还是英文原题面好) 就是给你\\(2n\\)个串,要你找一个区间,使得前\\(n\\)个串

╰+攻爆jí腚メ/ 2023年06月02日 11:59/ 0 赞/ 23 阅读

相关 luoguP1781 宇宙总统

P1781 宇宙总统 -------------------- [原题题意][Link 1] -------------------- 思路简单对字符串

女爷i/ 2022年10月31日 12:21/ 0 赞/ 231 阅读

相关洛谷P1781 宇宙总统题解

[\[P1781 宇宙总统\]][P1781]题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕

绝地灬酷狼/ 2022年10月29日 10:26/ 0 赞/ 225 阅读

相关元宇宙系列--元宇宙介绍

元宇宙系列--元宇宙介绍 1 定义要素下一个风口？元宇宙建设支撑应用领域行业痛点

深藏阁楼爱情的钟/ 2022年09月09日 06:08/ 0 赞/ 330 阅读

相关全息宇宙

在一九八二年时，一件惊人的事发生了。在巴黎大学由物理学家Alain Aspect所领导的一组研究人员，他们进行了一项也许会成为二十世纪最重要的实验。你不会在晚间新闻中听到这件事

痛定思痛。/ 2022年04月01日 19:26/ 0 赞/ 339 阅读

相关 51nod 1781 Pinball（线段树）

题面 Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发，开始垂直下落，界面上有一些漏斗，一共有m个漏斗分别放在第2~m+1行，第i

曾经终败给现在/ 2022年01月12日 09:29/ 0 赞/ 212 阅读

相关 luoguP4705 玩游戏

好好玩 ![1399631-20190419154323616-1547333298.png][] 即对于k∈\[1,t\] 求(ax+by)^k 以下图片均来自于：

川长思鸟来/ 2021年12月23日 14:57/ 0 赞/ 341 阅读

相关宇宙

前两天在看素数的相关资料，发现这个还真个密一样的东西。。素数的分布现在还是个密，现目前只有通过简单的判断的方式进行递归式的查找想想也是这样的，现在的数据的算术计算都是积

深碍√TFBOYSˉ_/ 2021年10月26日 13:34/ 0 赞/ 321 阅读