谁是最强的女汉子

谁是最强的女汉子

题目描述

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

输入

 先输入一个T，代表有T个人（T<10000）

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

输出

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

示例输入

51 12 21 42 1010 100

示例输出

2 5

#include <bits/stdc++.h>using namespace std;struct node{    long int x,y;} pp[10100],k;int main(){    int n,i,j;    cin>>n;    for(i=0; i<n; i++)    {        cin>>pp[i].x>>pp[i].y;    }    for(i=0; i<n; i++)    {        for(j=0; j<n-1-i; j++)        {            if(pp[j].x>pp[j+1].x)            {                k=pp[j];                pp[j]=pp[j+1];                pp[j+1]=k;            }            else if(pp[j].x==pp[j+1].x&&pp[j].y<pp[j+1].y)            {                k=pp[j];                pp[j]=pp[j+1];                pp[j+1]=k;            }        }    }    long int count=1,min1=pp[0].x,min2=pp[0].y;    for(i=1; i<n; i++)    {        if(min1==pp[i].x)        {            count++;            min2+=pp[i].y;        }    }    printf("%ld %ld\n",count,min2);}