zoukankan      html  css  js  c++  java
  • 宇宙总统

    题目背景

    宇宙总统竞选

    题目描述

    地球历公元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 }
  • 相关阅读:
    清北学堂2019NOIP提高储备营DAY1
    最小生成树--克鲁斯卡尔算法(Kruskal)
    关于队列(还有广度优先搜索的例题)
    染色问题
    行列式的相关知识
    素数筛法
    中国剩余定理(孙子定理)
    AOJ 9.University
    AOJ 8.童年生活二三事
    AOJ 7.Redraiment猜想
  • 原文地址:https://www.cnblogs.com/J-william/p/6883000.html
Copyright © 2011-2022 走看看