洛谷P1781宇宙总统

/*题目描述
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。
输入格式
第一行为一个整数 nn，代表竞选总统的人数。
接下来有 nn 行，分别为第一个候选人到第 nn 个候选人的票数。
输出格式
共两行，第一行是一个整数 mm，为当上总统的人的号数。
第二行是当上总统的人的选票。
输入输出样例
输入 #1 复制
5
98765
12365
87954
1022356
985678
输出 #1 复制
4
1022356
说明/提示
票数可能会很大，可能会到 100位数字。*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int cmp(char a[100],char b[100])
{if(strlen(a)>strlen(b)) return 1;;if(strlen(a)==strlen(b)) {if(strcmp(a,b)<0) return -1;if(strcmp(a,b)==0) return 0;if(strcmp(a,b)>0) return 1;        }if(strlen(a)<strlen(b)) return -1;
}
int main()
{int n;int id;char a[100][100];char b[100];scanf("%d",&n);for(int i=0;i<n;i++){scanf("%s",&a[i]);}strcpy(b,a[0]);for(int i=1;i<n;i++){if(cmp(a[i],b)>0){strcpy(b,a[i]);id=i+1;}}printf("%d\n%s\n",id,a[id-1]);
}

洛谷P1781宇宙总统相关推荐

洛谷P1781 宇宙总统题解
[P1781 宇宙总统]题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式第一行为一个 ...
洛谷——P1781 宇宙总统
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式输入格式: pr ...
洛谷1781 宇宙总统
题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 说明票数可能会很大,可能回到100位数字. n< ...
排序——宇宙总统(洛谷 P1781)
题目选自洛谷P1781 这里不再讲述各种基本排序实现,如想了解可以参考我之前的算法里的几种排序算法知识点. 主要讲述在竞赛过程中,我们如何将排序算法运用到解题当中来,一般情况下,需要用到排序的时候,我 ...
P1781 宇宙总统
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式 president. ...
宇宙总统（洛谷-P1781）
题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式输入格式: 第一行为一个整数n,代表竞选 ...
“宇宙总统”计票（洛谷P1781题题解，Java语言描述）
题目要求 P1781题目链接分析大数,并不是阻挠我们的理由,我们只需要使用BigInteger,管你干啥呢是吧~ AC代码(Java语言描述) import java.math.BigIntege ...
【OJ】洛谷排序题单题解锦集
题单简介题目解析 P1271[深基9.例1]选举学生会 P1177[模板]快速排序 P1923[深基9.例4]求第 k 小的数 P1059 明明的随机数 P1093 奖学金 P1781 宇宙总统 P ...
【算法1-2】排序(今天刷洛谷了嘛)
P1271 [深基9.例1]选举学生会 #include<iostream> #include<algorithm> #include<cstdio> #inclu ...

洛谷P1781宇宙总统

洛谷P1781宇宙总统相关推荐

最新文章

热门文章