谁是最强女汉子

浅浅的花香味﹌ 2022-05-15 14:44 173阅读 0赞

Problem 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  
Sample Output

2 5

import java.util.Scanner;
    
    public class Main
    {
    	public static void main(String args[])
    	{
    		Scanner reader=new Scanner(System.in);
    		int T;
    		int A[][]=new int [10001][2];
    		T=reader.nextInt();
    		for(int i=0;i<T;i++)
    		{
    			A[i][0]=reader.nextInt();
    			A[i][1]=reader.nextInt();
    		}
    		for(int i=0;i<T-1;i++)
    		{
    			for(int j=0;j<T-i-1;j++)
    			{
    				if(A[j][0]>A[j+1][0])
    				{
    					int t1=A[j][0];
    					A[j][0]=A[j+1][0];
    					A[j+1][0]=t1;
    					int t2=A[j][1];
    					A[j][1]=A[j+1][1];
    					A[j+1][1]=t2;
    				}
    			}
    		}
    		int num=0;
    		long sum=0;
    		for(int i=0;i<T;i++)
    		{
    			if(A[i][0]==A[0][0])
    			{
    				num++;
    				sum=sum+A[i][1];
    			}
    			else
    			{
    				break;
    			}
    		}
    		System.out.println(num+" "+sum);
    		reader.close();
    	}
    }