• 宇宙总统


    题目背景

    宇宙总统竞选

    题目描述

    地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。

    输入输出格式

    输入格式:

    president.in

    第一行为一个整数n,代表竞选总统的人数。

    接下来有n行,分别为第一个候选人到第n个候选人的票数。

    输出格式:

    president.out

    共两行,第一行是一个整数m,为当上总统的人的号数。

    第二行是当上总统的人的选票。

    输入输出样例

    输入样例#1:
    5
    98765
    12365
    87954
    1022356
    985678
    
    输出样例#1:
    4
    1022356

    说明

    票数可能会很大,可能回到100位数字。

    n<=20

    思路

    字符串比较。

    代码实现

     1 #include<cstdio>
     2 #include<cstring>
     3 const int maxl=110;
     4 int n,m;
     5 int a,b;
     6 char now[maxl],ans[maxl];
     7 bool bj(){
     8     a=strlen(ans),b=strlen(now);
     9     if(a<b) return true;
    10     if(a>b) return false;
    11     for(int i=0;i<a;i++){
    12         if(ans[i]<now[i]) return true;
    13         if(ans[i]>now[i]) return false;
    14     }
    15     return false;
    16 }
    17 int main(){
    18     scanf("%d",&n);
    19     for(int i=1;i<=n;i++){
    20         scanf("%s",&now);
    21         if(bj()){m=i;for(int i=0;now[i];i++) ans[i]=now[i];}
    22     }
    23     printf("%d
    %s
    ",m,ans);
    24     return 0;
    25 }
  • 相关阅读:
    Beyond Compare设置
    lt29配置
    [Windows] 常用的快捷命令
    【C&C++】数组初始化的思考
    【Windows批处理】常用命令解析
    Linux下将网站数据自动备份到Dropbox
    CentOS下iRedMail安装配置
    Python 大数据思维导图
    libxml2编程基础
    xml文件的解析
  • 原文地址:https://www.cnblogs.com/J-william/p/6883000.html
Copyright © 2020-2023  润新知