luoguP1781 宇宙总统

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

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

相关阅读

相关全息宇宙

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

布满荆棘的人生/ 2023年06月05日 11:17/ 0 赞/ 3 阅读

相关 luoguP1781 宇宙总统

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

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

相关洛谷P1781 宇宙总统题解

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

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

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

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

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

相关全息宇宙

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

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

相关 51nod 1781 Pinball（线段树）

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

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

相关 luoguP4705 玩游戏

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

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

相关 luoguP2057善意的投票

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

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

相关 luoguP3806 【模板】点分治1

include<bits/stdc++.h> define setIO(s) freopen(s".in","r",stdin) define max

逃离我推掉我的手/ 2021年11月16日 05:26/ 0 赞/ 270 阅读

相关宇宙

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

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