洛谷：P1781 宇宙总统（java）

题目描述

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

输入格式

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

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

输出格式

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

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

输入输出样例

输入 #1

5
98765
12365
87954
1022356
985678

输出 #1

4
1022356

代码：

import java.math.BigInteger;

public class Test3 {
    public static void main(String[] args) {
        java.util.Scanner sc = new java.util.Scanner(System.in);
        int n = sc.nextInt(), index = 0;
        BigInteger max = BigInteger.ZERO;
        for (int i = 0; i < n; i++) {
            BigInteger ticket = sc.nextBigInteger();
            if (max.compareTo(ticket) == -1) {
                max = ticket;
                index = i;
            }
        }
        System.out.print(index + 1 + "\n" +max);
        sc.close();
    }
}

原创链接：（Java版）P1781 宇宙总统---- Java题解_走，我们去吹风的博客-CSDN博客

 

知识点补充：

compareTo：

1. 返回参与比较的前后两个字符串的ASCII码的差值，如果两个字符串首字母不同，则该方法返回首字母的ASCII码的差值。
2. 参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值
3. 如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值。
4. 返回为正数表示a1>a2, 返回为负数表示a1<a2, 返回为0表示a1==a2。
5. int型可以直接比较，所以没有用到compareTo比较，如果声明的是Date、String、Integer、或者其他的，可以直接使用compareTo比较。

 BigInteger:

• java中可以使用BigInteger操作大整数，也可以转换进制。如果在操作的时候一个整型数据已经超过了整数的最大类型长度long的话，则此数据就无法装入，所以，此时要使用BigInteger类进行操作。这些大数都会以字符串的形式传入。