博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷1781 宇宙总统 解题报告
阅读量:4623 次
发布时间:2019-06-09

本文共 759 字,大约阅读时间需要 2 分钟。

洛谷1781 宇宙总统

本题地址:

题目背景

宇宙总统竞选

题目描述

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

输入输出格式

输入格式:

president.in
第一行为一个整数n,代表竞选总统的人数。
接下来有n行,分别为第一个候选人到第n个候选人的票数。

输出格式:

president.out
共两行,第一行是一个整数m,为当上总统的人的号数。
第二行是当上总统的人的选票。

输入输出样例

输入样例#1:

59876512365879541022356985678

输出样例#1:

41022356

说明

票数可能会很大!!!
n<=20

题解

模拟

这道题目思路非常简单,目标是找到票数最多的人当选总统,所以直接比较求出最大值即可。

但从说明中我们可以看到,票数可能非常多,我们就要考虑开大数据范围。

不过最保险也最巧妙的办法是读入字符串,比较其长度和大小就可求出最大值,而不用担心超出范围。

下面附上代码。

代码

  1. var  
  2.   n,i,m:longint;  
  3.   x,ans:ansistring;  
  4. begin  
  5.   ans:='0';  
  6.   readln(n);  
  7.   for i:=to n do  
  8.     begin  
  9.       readln(x);  
  10.       if (length(x)>length(ans)) or ((length(x)=length(ans)) and (x>ans)) then  
  11.         begin  
  12.           ans:=x;  
  13.           m:=i;  
  14.         end;  
  15.     end;  
  16.   writeln(m);  
  17.   writeln(ans);  
  18. end.  

(本文系笔者原创,未经允许不得转载)

转载于:https://www.cnblogs.com/yzm10/p/4751317.html

你可能感兴趣的文章
深入浅出新一代云网络——VPC中的那些功能与基于OpenStack Neutron的实现(三)-路由与隧道...
查看>>
poj 1011
查看>>
大题的简单解答
查看>>
CSS3复选框动画
查看>>
大数据与云计算的关系是什么,Hadoop又如何参与其中?Nosql在什么位置,与BI又有什么关系?...
查看>>
spring-cloud blogs
查看>>
iOS 9变化的特性
查看>>
Base64.java 工具类
查看>>
使用jxl生成带动态折线图的excel
查看>>
合并排序
查看>>
java中的三种取整函数
查看>>
ExtJS遮罩层Ext.loadMask
查看>>
ArcPy开发教程2-管理地图文档1
查看>>
过滤器的使用
查看>>
ES6快到碗里来---一个简单的爬虫指南
查看>>
Spring mvc源码url路由-我们到底能走多远系列(38)
查看>>
2018.3.28 学了点cmake和makefile
查看>>
无法启动程序baseclasses.lib
查看>>
Who Am I? Personality Detection based on Deep Learning for Texts 阅读笔记
查看>>
sublime 主要使用方法
查看>>