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;
}