誰是最強女漢子
阿新 • • 發佈:2018-11-02
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(); } }