简单题解

这题把价值从大到小排序完以后
先拿住最大美味的
然后无非两种情况
1.另一个同口味
2.另一个其他口味

根据公式 比较两种情况即可，因为根据美味程度排序 所以只要便利一部分

|

#include<bits/stdc++.h>
using namespace std;

struct ice{
    int fi;//口味 
    int si;//美味 
}a[300010];

bool cmp(ice c1, ice c2){
    return c1.si > c2.si;
}

int main(){
    // 提高输入效率，防止 3*10^5 数据量导致超时（TLE）
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i].fi >> a[i].si;
    }
    
    sort(a, a + n, cmp);
    
    int t1 = 0; // 存放口味不同的最大满意度
    int t2 = 0; // 存放口味相同的最大满意度
    
    // 方案一：找第一个和 a[0] 口味不同的冰淇淋
    for(int i = 1; i < n; i++){
        if(a[i].fi != a[0].fi){
            t1 = a[0].si + a[i].si;
            break; // 找到了美味度最高的不同口味，立刻收工
        }
    }
    
    // 方案二：如果全场第二名 a[1] 刚好和第一名 a[0] 口味相同
    if(a[1].fi == a[0].fi){
        t2 = a[0].si + a[1].si / 2;
    }
    
    // 两个方案取最大的那个，就是终极答案
    cout << max(t1, t2) << endl;
    
    return 0;
}