知识竞赛

# -*- coding:utf-8 -*-
# name 岁岁
# 辅助 熊
# time 2022/11/13 23:42
# 先: 0 1 3 7 8 4 9 2 5 6
# 中: 7 3 8 1 9 4 0 5 2 6
# 后: 7 8 3 9 4 1 5 6 2 0
import sys
from collections import deque
from math import sqrt
import heapq
sys.setrecursionlimit(100000)
from collections import deque
import time
from functools import lru_cache

class node:
    def __init__(self,x=0,y=0):
        self.time = x
        self.w = y

class Solution:

    @classmethod
    def solution(cls):
        n = int(input())
        li = []
        for _ in range(n):
            a, b = map(int, input().split())
            li.append((a,b))
        li.sort(key = lambda x: x[0] - x[1])
        l = 0
        r = n - 1
        ans = 0
        while l < r:
            ans = max(ans, min((li[l][0] + li[r][0]) / 2, (li[l][1] + li[r][1]) / 2))
            l += 1
            r -= 1
        print('%.1f'%ans)




if __name__ == '__main__':
    Solution.solution()

简单遍历

为什么这样也行

有没有变态的例子来测试一下。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int n=Integer.parseInt(scanner.nextLine());
        PriorityQueue<double[]> q=new  PriorityQueue<>((a1,b) -> {
            double x=(a1[0]+ a1[1]);
            double y=(b[0]+b[1]);
            if(x>y){ return -1;}
            else{return 1;}
        });
        for(int i=0;i<n;i++){
            String[] s=scanner.nextLine().split(" ");
            q.offer(new double []{Integer.parseInt(s[0]),Integer.parseInt(s[1])});           
        }       
        double p1[]=q.poll();
        double p2[]=q.poll();
        double min=0;
        while (q.size()>0){
            if(min<Math.min((p1[1]+p2[1])/2.0,(p1[0]+p1[0])/2.0)){
                min=Math.min((p1[1]+p2[1])/2.0,(p1[0]+p1[0])/2.0);
            }
            p1=p2;
            p2=q.poll();
        }
        System.out.println(min);
    }    
}

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

bool cmp(pair<int,int> &a,pair<int,int> &b){
    if (a.first==b.first) return a.second>b.second;
    return a.first<b.first;
}
int main() {
    int n;
    cin>>n;
    vector<pair<int,int>> person(n);
    for (int i=0;i<n;i++){
        cin>>person[i].first>>person[i].second;
    }
    sort(person.begin(),person.end(),cmp);
    stack<int> st;
    st.push(0);
    int ansx=person[0].first; int ansy=person[0].second; int ans=0;
    for (int i=1;i<n-1;i++){
        ans=max(ans,min(person[st.top()].first+person[i].first,person[st.top()].second+person[i].second));
        while (!st.empty()&&person[st.top()].second<person[i].second){
            st.pop();
        }
        st.push(i);
    }
    int i=n-1;
    while (!st.empty()){
        ans=max(ans,min(person[st.top()].first+person[i].first,person[st.top()].second+person[i].second));
        st.pop();
    }
    double fin=ans/2.0;
    cout<<setiosflags(ios::fixed)<<setprecision(1)<<fin;
    return 0;
}

n = int(input())
ab = []
for i in range(n):
    ab.append(list(map(int, input().split())))
res = 0
ab.sort(key = lambda x:abs(x[1]-x[0]))
maxa = ab[0][0]
maxb = ab[0][1]
for a,b in ab:
    if a>b:
        res = max((b+maxb)/2,res)
    else:
        res = max((a+maxa)/2,res)
    if a>maxa:
        maxa = a
    if b>maxb:
        maxb = b
print(res)