杭电acm1859 坐标长方形

最新推荐文章于 2020-02-02 18:18:04 发布

原创最新推荐文章于 2020-02-02 18:18:04 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #acm #namespace

本文介绍了一种通过排序算法来找出一组数对中x和y的最小最大组合的方法。使用C++实现，适用于需要快速找到特定数值组合的应用场景。

就是找x，y最小最大的组合，分开找就好，注意判断输出

#include<iostream>  
#include<algorithm>  
using namespace std;  
int x[100000], y[100000];  
int main()  
{  
int i=0;  
while((cin>>x[i]>>y[i])&&(x[i]||y[i]))  
{  
     i++;  
    while((cin>>x[i]>>y[i])&&(x[i]||y[i]))  
    i++;  
    sort(x,x+i);  
     sort(y,y+i);  
     cout<<x[0]<<" "<<y[0]<<" "<<x[i-1]<<" "<<y[i-1]<<endl;  
     i=0;    
}  
return 0;  
}