java谁是最强的女汉子

来源:互联网 发布:珠江啤酒 阿里云 编辑:程序博客网 时间:2024/06/08 15:43


Problem Description

众所周知,一年一度的女汉子大赛又来啦。由于最近女汉子比较流行,所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你,让你写一个程序找出谁是最强的女汉子。大家都知道,越是不漂亮的女生就越容易成为女汉子(漂亮的怎么会成为汉子?),而越是力量大的女生也越成为女汉子(毕竟女汉子还是比较有力量的)。所以我们就给女汉子两个属性,一个是漂亮值x,一个是力量值y。当然x的值越大,就代表这个女生就越漂亮,现在想让你求出来最丑的女孩有多少个,她们的力量和是多少。

Input

 先输入一个T,代表有T个人(T<10000)
接下来T行,每行有两个数字x,y,分别代表这个女汉子的漂亮值和力量值(x,y<2*10^9)

Output

 输出一行,有两个数字,分别代表最丑的女孩的数量,和她们的力量和。

Example Input

51 12 21 42 1010 100

Example Output

2 5

import java.util.Scanner;
class Girl
{
 long x;
 long y;
}
public class Main
{
 public static void main(String[] args)
 {
  Scanner reader=new Scanner(System.in);
  int t;
  t=reader.nextInt();
  Girl girl[]=new Girl[10001];
  int i,j;
  for(i=0;i<t;i++)
  {
   girl[i]=new Girl();
   girl[i].x=reader.nextLong();
   girl[i].y=reader.nextLong();
  }
  for(i=0;i<t;i++)
  {
   for(j=0;j<t-1;j++)
   {
    if(girl[j].x>girl[j+1].x)
    {
     Girl g=new Girl();
     g=girl[j];
     girl[j]=girl[j+1];
     girl[j+1]=g;
    }
   }
  }
  int c=0;
  long sum=0;
  long b=girl[0].x;
  for(i=0;i<t;i++)
  {
   if(girl[i].x==b)
   {
    c++;
    sum=sum+girl[i].y;
   }
   else
   {
    break;
   }
  }
  System.out.println(c+" "+sum);
 }

}

0 0
原创粉丝点击