SDUT - 3081 谁是最强的女汉子 (Java)

谁是最强的女汉子

Time Limit: 1000 ms  Memory Limit: 65536 KiB
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
Code
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		Girl[] g = new Girl[t];
		for (int i = 0; i < t; i++) {
			g[i] = new Girl(sc.nextLong(), sc.nextLong());
		}
		long min = g[0].x;
		for (int i = 0; i < t; i++) {
			if (g[i].x < min) {
				min = g[i].x;
			}
		}
		int cnt = 0;
		long strengh = 0;
		for (int i = 0; i < t; i++) {
			if (g[i].x == min) {
				cnt++;
				strengh += g[i].y;
			}
		}
		System.out.println(cnt + " " + strengh);
		sc.close();
	}
}

class Girl {
	long x;
	long y;

	public Girl(long x, long y) {
		super();
		this.x = x;
		this.y = y;
	}
}

反思:

Java类练习。又漂亮又能打的小姐姐了解一下。因为漂亮值x和力量值y范围在2*10^9内,记得用long型存,否则会溢出。先找到一个最低的漂亮值,再找同值对象的数量并累加力量值。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值