(大数 string easy。。。)P1781 宇宙总统 洛谷

题目背景

宇宙总统竞选

题目描述

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

输入输出格式

输入格式：

 

president.in

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

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

 

输出格式：

 

president.out

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

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

 

输入输出样例

输入样例#1：  复制 5 98765 12365 87954 1022356 985678 输出样例#1：  复制 4 1022356

说明

票数可能会很大，可能会到100位数字。

n<=20

 

其实，可以用string进行比较。。。注意要先比较字符串的长度，然后当字符串的长度相同时在用“>”直接比较就行，其实1000000000>3213123会返回false，因为1小于3.

 

C++代码：

#include<iostream> #include<cstdio> #include<string> using namespace std; const int maxn = 102; int main(){ int n,id = 0; string max = ""; string in = ""; cin>>n; for(int i = 1; i <= n; i++){ cin>>in; int inside = in.length(); int maxside = max.length(); if(inside > maxside || (inside == maxside && in > max)){ id = i; max = in; } } cout<<id<<endl<<max<<endl; return 0; }

 

 

也可以用java：

import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int id = 0; BigInteger m = BigInteger.ZERO; BigInteger aBigInteger; for(int i = 1; i <= n; i++) { aBigInteger = in.nextBigInteger(); if(m.compareTo(aBigInteger) < 0) { id = i; m = aBigInteger; } } System.out.println(id); System.out.println(m); } }

 

转载于:https://www.cnblogs.com/Weixu-Liu/p/10557974.html