杭电acm1859 坐标长方形

fackerbang

于 2017-08-12 11:05:12 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

文章标签：杭电 acm namespace

本文链接：https://blog.youkuaiyun.com/fackerbang/article/details/77112974

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是找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;  
}