1. 程式人生 > >SDUT-3081 誰是最強的女漢子

SDUT-3081 誰是最強的女漢子

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 in = new Scanner(System.in);
		int n, i, t, j, min;
		int x[] = new int[10005];
		int y[] = new int[10005];
		n = in.nextInt();
		for(j = 1; j <= n; j++)
		{
			for(i = 0; i < n; i++)
			{
				x[i] = in.nextInt();
				y[i] = in.nextInt();
			}
			min = x[0];
			long s = 0;
			t = 0;
			for(i = 0; i < n; i++)
			{
				if(min >= x[i])
				{
					min = x[i];
				}
			}
			for(i = 0; i < n; i++)
			{
				if(x[i] == min)
				{
					t++;
					s += y[i];
				}
			}
			System.out.println(t + " " + s);
		}
       in.close();
}
}