谁是最强女汉子（java）

最新推荐文章于 2024-06-19 00:13:42 发布

原创最新推荐文章于 2024-06-19 00:13:42 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #入门 #java #对象

JAVA学习入门专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种用于评定最强女汉子的算法实现。通过输入参赛者的漂亮值与力量值，该算法能找出最丑女孩的数量及其总力量值，适用于一年一度的女汉子大赛。

谁是最强的女汉子

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越是力量大的女生也越成为女汉子（毕竟女汉子还是比较有力量的）。所以我们就给女汉子两个属性，一个是漂亮值x，一个是力量值y。当然x的值越大，就代表这个女生就越漂亮，现在想让你求出来最丑的女孩有多少个，她们的力量和是多少。

Input

先输入一个T，代表有T个人（T<10000）

接下来T行，每行有两个数字x,y，分别代表这个女汉子的漂亮值和力量值（x,y<2*10^9)

Output

输出一行，有两个数字，分别代表最丑的女孩的数量，和她们的力量和。

Example Input

Example Output

2 5

import java.util.*;
import java.math.*;


public class Main {
		public static void main(String args[]){
			Scanner input = new Scanner(System.in);
			long[] a = new long[10010];
			long[] b = new long[10010];
			int t = input.nextInt();
			
			for(int i = 0;i<t;i++){
				a[i]= input.nextLong();
				b[i] = input.nextLong();
				
			}
			for(int i =0;i<t-1;i++){
				for(int j =0;j<t-1-i;j++){
					if(a[j]>a[j+1]){
						long k = a[j];
						a[j] = a[j+1];
						a[j+1] = k;
						k = b[j];
						b[j] = b[j+1];
						b[j+1] = k;
					}
				}
			}
		
			long sum = b[0];
			long sum1 = 1;
			for(int i = 1;i<t;i++){
			
					if(a[0]==a[i]){
						sum+=b[i];
						sum1++;
					}
			}
			System.out.println(sum1+" "+sum);
		}
}