旗鼓相当的对手

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 843 字

输出每科分差<=5 且总分差<=10 的对手组合

洛谷
例题

正文

// 原题：https://oj.yecheng.tv/p/1436
// 题意：N 名学生，若两人每科分差都不大于 5 且总分差不大于 10，则为“旗鼓相当的对手”，按字典序输出所有组合。
// 思路：双重循环枚举 i<j，逐科比差值且比总分差；输入已按字典序，i<j 枚举天然有序。
// 复杂度：O(N^2)。
// 易错点：是“每科”都要 <=5，不是平均；总分差 <=10；组合按名字字典序输出。
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int main(){
    int N;
    cin >> N;
    string name[1005];
    int yu[1005], ma[1005], en[1005];
    for(int i = 0; i < N; i++) cin >> name[i] >> yu[i] >> ma[i] >> en[i];
    for(int i = 0; i < N; i++){
        for(int j = i + 1; j < N; j++){
            if(abs(yu[i] - yu[j]) <= 5 && abs(ma[i] - ma[j]) <= 5 && abs(en[i] - en[j]) <= 5){
                int si = yu[i] + ma[i] + en[i];
                int sj = yu[j] + ma[j] + en[j];
                if(abs(si - sj) <= 10) cout << name[i] << " " << name[j] << endl;
            }
        }
    }
    return 0;
}

旗鼓相当的对手

正文

洛谷·深入浅出的其它内容