排序——宇宙总统(洛谷 P1781)

题目选自洛谷P1781

这里不再讲述各种基本排序实现，如想了解可以参考我之前的算法里的几种排序算法知识点。

主要讲述在竞赛过程中，我们如何将排序算法运用到解题当中来，一般情况下，需要用到排序的时候，我们选择的是STL里自带的sort()函数，毕竟自己写没有现成的快以及准确，我们只需要对排序方式进行一些处理即可。也就是写一个cmp函数给sort用。

在生活中我们经常需要对一些东西排序。比如考试评卷后老师会要求你按照成绩高低将试卷排序，玩扑克牌时要按点数排序手牌，在洛谷刷题将题库按照难度排序然后简单题刷起（友情提示：长期只刷简单题不会有长进的）。多亏了排序过程，可以将无序的杂乱无章的东西整理清楚，便于查询统计和利用。

题目描述

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

输入格式

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

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

输出格式

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

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

输入输出样例

输入 1

输出 1

4
1022356

说明/提示

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

1≤n≤20

解题代码：

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
struct ps{int num;string xp;
}p[21];
int n;
bool cmp(ps a,ps b){if(a.xp.length() != b.xp.length()) return a.xp.length() > b.xp.length();return a.xp > b.xp;
}
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>p[i].xp;p[i].num = i;}sort(p+1,p+n+1,cmp);cout<<p[1].num<<endl<<p[1].xp<<endl;return 0;
}

排序——宇宙总统(洛谷 P1781)相关推荐

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

排序——宇宙总统(洛谷 P1781)

题目描述

排序——宇宙总统(洛谷 P1781)相关推荐

最新文章

热门文章