Java—谁是最强的女汉子

布满荆棘的人生 2022-11-21 03:45 158阅读 0赞

## Java—谁是最强的女汉子 ##

Description  
众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越是力量大的女生也越成为女汉子（毕竟女汉子还是比较有力量的）。所以我们就给女汉子两个属性，一个是漂亮值x，一个是力量值y。当然x的值越大，就代表这个女生就越漂亮，现在想让你求出来最丑的女孩有多少个，她们的力量和是多少。  
Input  
先输入一个T，代表有T个人（T<10000）  
接下来T行，每行有两个数字x,y，分别代表这个女汉子的漂亮值和力量值（x,y<2\*10^9)  
Output  
输出一行，有两个数字，分别代表最丑的女孩的数量，和她们的力量和。  
Sample  
Input  
5  
1 1  
2 2  
1 4  
2 10  
10 100  
Output  
2 5  
Hint  
此题将所给的两个值排序，将颜值最低的人的力量值相加，**注意部分数据类型（long）**

import java.util.Scanner;
    public class Main {
        
    	static int n, j, i;
    	static long temp;
    
    	static long compare(long a[], long b[]) {
        
    		for (i = 0; i < n - 1; i++) {
        
    			for (j = i + 1; j < n; j++) {
        
    				if (a[i] > a[j]) {
        
    					temp = a[i];
    					a[i] = a[j];
    					a[j] = temp;
    					temp = b[i];
    					b[i] = b[j];
    					b[j] = temp;
    				}
    			}
    		}
    		return a[0];
    	}
    
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		long a[] = new long[100010];
    		long b[] = new long[100010];
    		n = reader.nextInt();
    		for (i = 0; i < n; i++) {
        
    			a[i] = reader.nextLong();
    			b[i] = reader.nextLong();
    		}
    		long flag = compare(a, b);
    		long sum1 = 0, sum2 = 0;
    		for (i = 0; i < n; i++) {
        
    			if (a[i] == flag) {
        
    				sum1++;
    				sum2 += b[i];
    			}
    		}
    		System.out.print(sum1 + " " + sum2);
    	}
    
    }