洛谷——P1781 宇宙总统
题目背景
宇宙总统竞选
题目描述
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。
输入输出格式
输入格式:
president.in
第一行为一个整数n,代表竞选总统的人数。
接下来有n行,分别为第一个候选人到第n个候选人的票数。
输出格式:
president.out
共两行,第一行是一个整数m,为当上总统的人的号数。
第二行是当上总统的人的选票。
输入输出样例
输入样例#1: 复制
5 98765 12365 87954 1022356 985678
输出样例#1: 复制
4 1022356
说明
票数可能会很大,可能会到100位数字。
n<=20
AC:
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;int n;
struct president
{char piao[150];int num;int len;//票的位数
};bool cmp(president a, president b)
{if(a.len == b.len){for(int i = 0; i < a.len; i++){if(a.piao[i]-'0' > b.piao[i] - '0') return true;else if(a.piao[i]-'0' < b.piao[i] - '0') return false;else continue;}}else if(a.len > b.len) return true;else return false;
}
int main()
{scanf("%d", &n); //候选人数struct president pre[n+1];for(int i = 1; i <= n; i++){scanf("%s", &pre[i].piao);pre[i].num = i;pre[i].len = strlen(pre[i].piao);}sort(pre+1, pre+n+1, cmp);printf("%d\n%s", pre[1].num, pre[1].piao);return 0;
}
洛谷——P1781 宇宙总统相关推荐
- 洛谷P1781 宇宙总统 题解
[P1781 宇宙总统]题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式 第一行为一个 ...
- 洛谷P1781宇宙总统
/*题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式 第一行为一个整数 nn,代表竞 ...
- 洛谷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 ...
最新文章
- linux内存管理与设计,深入理解Linux内存管理机制(一)
- C语言中do...while(0)用法小结
- 定制android触控平板,Adobe发表六款Android平板用触控Apps,一套六款的工具组合
- aftool提示15天未更新_微信版本更新至7.0.15 视频号新增3种功能
- 全局变量和局部变量命名规则_变量范围和LEGB规则
- 【Django】Django web项目部署(Nginx+uwsgi)
- JavaScript学习第一天(一)
- MFC 内部组织结构(简单单文档)
- vue-cli 使用Mint-UI
- 如何正确预防网页中的5种“隐形杀手”
- 【TSP】基于matlab GUI模拟退火算法求解旅行商问题【含Matlab源码 1083期】
- Si4463/Si4432/Si4438无线射频RF方案
- 以预测股票涨跌案例入门基于SVM的机器学习
- 绘制logo软件-AI(illustrator)
- 车辆ECU需要更新软件
- 企业债和公司债的区别(表)
- ctfshow_萌新_萌新隐藏题
- k8s 1.25学习8 - 使用Ratel工具部署应用
- WordPress好看的自适应企业站Start主题
- [问题解决]QCA‘s qca-ossl (OpenSSL) plugin is missing