JustOj 1404: 木木换班（又是一道结构体排序）

1404: 木木换班
时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 18

[提交][状态][讨论版]
题目描述

开学了，木木同学突然想换班了，可以到底该去那些班级呢，木木同学有以下几个标准，首先优先选择女生多的班级，如果有几个班级女生一样多的话那么选择男生最少的班级。这题保证输入数据每个班级的人数都不同。

输入

第一行输入一个正整数T(T<=50),表示有T组测试数据
对于每组测试数据，第一行输入一个正整数n(1<=n<=1000)，表示有n个可以换的班级
接下来有n行，每行输入两个正整数a b(1<=a,b<=10000),分别表示一个班级男生的个数和女生的个数。

输出

对于每组测试数据，输出木木所选择班级的总人数

样例输入

3
3
10 20
22 20
40 22
2
1 1
2 2
3
10 20
20 30
30 30

样例输出

62
4
50

#include <iostream>

#include <algorithm>

using namespace std;

struct Class

{

    int a;

    int b;

}s[10010];

bool cmp(Class x,Class y)

{

    if(x.a==y.a){

        return x.b<y.b;

    }else{

        return x.a>y.a;

    }

}

int main()

{

    int T;

    cin>>T;

    while(T--){

        int n;

        cin>>n;

        int i;

        for(i=0;i<n;i++){

            cin>>s[i].b>>s[i].a;

        }

        sort(s,s+n,cmp);

        cout<<s[0].a+s[0].b<<endl;

    }

    return 0;

}