问题标题: 酷町堂:7859 制作球拍

0
0
已解决
贾一凡
贾一凡
中级光能
中级光能

题目链接: 酷町堂:7859

题目描述 Deion
给定2n个兵乓球拍,每个乒乓球拍都有一个价格,现在将这2n个乒乓球拍两两配对,每对乒乓球拍的制作时间就是这对乒乓球拍价格的总和,请问如果现在同时制作这n对乒乓球拍,至少需要多少时间。

输入描述 Input Deion
第一行是一个整数m;
接下来有m行,每行都是两个整数x和y,表示有x个乒乓球拍的价格为y。保证所有x的总和等于2*n。

输出描述 Output Deion
输出一个整数,表示同时制作这n对乒乓球拍的最短时间

样例输入 Sample Input
3
2 6
1 8
1 9
样例输出 Sample Output
15
数据范围及提示 Data Size & Hint
对于100%的数据,有1<=m<=100000;
1<=n<=5*10^8;
1<=y<=1000

 

WA0

#include<iostream>
#include<algorithm>
using namespace std;
int x[100005],y[100005];
int main(){
    int m;
    cin>>m;
    int maxa=-0x3f3f3f3f,mina=0x3f3f3f3f;
    for(int i=1;i<=m;i++){
        cin>>x[i]>>y[i];
        if(y[i]>=maxa) maxa=y[i];
        if(y[i]<=mina) mina=y[i];
    } 
    cout<<maxa+mina;
    return 0;
}


0
已采纳
汪宇航
汪宇航
新手启示者
新手启示者

明明就是贪心+结构体排序好不好

0
我要回答