luoguP1781 宇宙总统

女爷i 2022-10-31 12:21 179阅读 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 条评论，179人围观）

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

相关阅读

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

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

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

相关 luoguP1781 宇宙总统

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

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

相关洛谷P1781 宇宙总统题解

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

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

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

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

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

相关全息宇宙

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

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

相关 51nod 1781 Pinball（线段树）

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

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

相关 luoguP4705 玩游戏

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

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

相关 luoguP2057善意的投票

理解下题意：题意大致就是有n个人有两种不同的意见并且有许多朋友，需要让朋友间尽可能的统一意见（少发生冲突），如果一个人违反自己的本意也算冲突，求最少的冲突。。。思

谁践踏了优雅/ 2021年12月23日 01:35/ 0 赞/ 224 阅读

相关 luoguP2657 [SCOI2009]windy数

和诸位巨佬不同，蒟蒻如我，只能想到怎么统计不满足windy数条件的数就是个爆搜定义c\[i\]\[j\]\[k\]表示第i位且前一位为j，k表示是否满足条件 ![Co

旧城等待，/ 2021年11月02日 01:02/ 0 赞/ 220 阅读

相关宇宙

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

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