洛谷1781 宇宙总统 解题报告

it2026-08-08  17

洛谷1781 宇宙总统

本题地址: http://www.luogu.org/problem/show?pid=1781

题目背景

宇宙总统竞选

题目描述

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

输入输出格式

输入格式:

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

输出格式:

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

输入输出样例

输入样例#1:

5 98765 12365 87954 1022356 985678

输出样例#1:

4 1022356

说明

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

题解

模拟

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

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

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

下面附上代码。

代码

var    n,i,m:longint;    x,ans:ansistring;  begin    ans:='0';    readln(n);    for i:=to n do      begin        readln(x);        if (length(x)>length(ans)) or ((length(x)=length(ans)) and (x>ans)) then          begin            ans:=x;            m:=i;          end;      end;    writeln(m);    writeln(ans);  end.  

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

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

最新回复(0)