P1781 宇宙总统 Java

方法1，使用字符串

import java.io.BufferedInputStream;
import java.util.Comparator;
import java.util.Scanner;

public class P1781 {
    public static void main(String[] args){ 
        int n,no ;  //n竞选的人数  no记录最多选票的总统号码 
        String[] str ;//存储输入数据
        String max; //最大的选票
        Scanner sc = new Scanner(new BufferedInputStream(System.in));
        president pre = new president();
            n=sc.nextInt();  
            str = new String[n+1];  //多一个空间不算浪费吧-_-||
            for(int i=1;i<=n;i++)
                str[i] = sc.next();
            sc.close();

            //初始化
            no=1;   max = str[1];   
            //遍历一遍  冒一个泡 
            for(int i=2;i<=n;i++)
                if(pre.compare(max, str[i])>=0);
                else {  //新的值比之前的大
                    no = i;
                    max = str[i];
                }

            System.out.println(no);
            System.out.println(max);
    }

    //重写比较规则 优先级：1.比较长度  2.比较ASCII
    static class president implements Comparator<String>{
        @Override
        public int compare(String max, String xin) {    //最大值   新传进来的值
            //先比长度
            int len1 = max.length();
            int len2 = xin.length();
            if(len1!=len2)  
                return len1-len2;
            //(如果长度相等)再 从头比较 ASCII 码的大小
            else{
                return max.compareTo(xin);
            }
        }
    }

}

方法2 大整形

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.*;
import java.util.LinkedHashSet;
import java.util.Iterator;
import java.io.*;
import java.applet.*;
import  java.util.Collections.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),m,index=1;
        BigInteger a,ans;
        ans=sc.nextBigInteger();
        for(int i=2;i<=n;i++){
            a=sc.nextBigInteger();
            if(a.compareTo(ans)>0){
                ans=a;
                index=i;
            }
        }
        System.out.println(index);
        System.out.println(ans);
    }
}

最近感觉虽然头秃，但是快乐啊！！！