首页 > 代码库 > 宇宙总统
宇宙总统
题目背景
宇宙总统竞选
题目描述
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竟选总统，现在票数已经统计完毕，请你算出谁能够当上总统。
输入输出格式
输入格式：president.in
第一行为一个整数n,代表竞选总统的人数。
接下来有n行，分别为第一个候选人到第n个候选人的票数。
输出格式：president.out
共两行，第一行是一个整数m，为当上总统的人的号数。
第二行是当上总统的人的选票。
输入输出样例
输入样例#1：
59876512365879541022356985678
输出样例#1：
41022356
说明
票数可能会很大，可能回到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\n%s\n",m,ans);24 return 0;25 }
宇宙总统
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。