洛谷1781 宇宙总统 解题报告

洛谷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:=1 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.

（本文系笔者原创，未经允许不得转载）