P1781 宇宙总统

题目背景
宇宙总统竞选

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

输入格式
president.in

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

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

输出格式
president.out

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

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

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

说明/提示
票数可能会很大，可能会到100位数字。
n<=20

落谷的测评鸡有点问题呀。
水过的代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct ticket{string num;int bit;   int pos;
}ti[22];
bool cmp(ticket a,ticket b)
{if(a.bit==b.bit){return a.num>b.num;}return a.bit>b.bit;
}
int main(void)
{int n;scanf("%d",&n);getchar();for(int i=1;i<=n;i++){ti[i].pos=i;cin>>ti[i].num;ti[i].bit=ti[i].num.size();   }sort(ti+1,ti+n+1,cmp);printf("%d\n",ti[1].pos);cout<<ti[1].num;
}

水不过的代码

#include<cstdio>
#include<algorithm>
using namespace std;
struct ticket{char num[1000];int bit;   int pos;
}ti[22];
bool cmp(ticket a,ticket b)
{if(a.bit==b.bit){for(int i=0;i<a.bit;i++){if(a.num[i]!=b.num[i]) return a.num[i]>b.num[i];}}return a.bit>b.bit;
}
int main(void)
{int n;scanf("%d",&n);getchar();for(int i=1;i<=n;i++){char am;ti[i].bit=0;ti[i].pos=i;while((am=getchar())!='\n'){ti[i].num[ti[i].bit++]=am;}             }sort(ti+1,ti+n+1,cmp);printf("%d\n",ti[1].pos);printf("%s",ti[1].num);
}

P1781 宇宙总统相关推荐

洛谷P1781 宇宙总统题解
[P1781 宇宙总统]题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式第一行为一个 ...
洛谷——P1781 宇宙总统
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式输入格式: pr ...
洛谷P1781宇宙总统
/*题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式第一行为一个整数 nn,代表竞 ...
排序——宇宙总统(洛谷 P1781)
题目选自洛谷P1781 这里不再讲述各种基本排序实现,如想了解可以参考我之前的算法里的几种排序算法知识点. 主要讲述在竞赛过程中,我们如何将排序算法运用到解题当中来,一般情况下,需要用到排序的时候,我 ...
宇宙总统（洛谷-P1781）
题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入输出格式输入格式: 第一行为一个整数n,代表竞选 ...
“宇宙总统”计票（洛谷P1781题题解，Java语言描述）
题目要求 P1781题目链接分析大数,并不是阻挠我们的理由,我们只需要使用BigInteger,管你干啥呢是吧~ AC代码(Java语言描述) import java.math.BigIntege ...
洛谷1781 宇宙总统
题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 说明票数可能会很大,可能回到100位数字. n< ...
C++排序——宇宙总统
题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式第一行为一个整数 n,代表竞选总统的人 ...
寒假算法学习 I (9). 宇宙总统（重载运算赋＞）
题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入第一行为一个整数 n,代表竞选总统的人数 ...

P1781 宇宙总统

P1781 宇宙总统相关推荐

最新文章

热门文章