Codeforces Round #161 (Div. 2) B. Squares

最新推荐文章于 2024-07-29 22:43:34 发布

weixin_33923762

最新推荐文章于 2024-07-29 22:43:34 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/danielqiu/archive/2013/01/17/2863660.html

本文解析了Codeforces竞赛中的一道题目，该题目要求在第一象限绘制多个以原点为顶点的正方形，并输出任一指定顶点的正方形坐标。通过输入正方形对角线顶点的坐标，使用C++实现排序和查找算法，最终输出符合条件的正方形顶点坐标。

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

题目：http://codeforces.com/contest/263/problem/B

在第一象限画n个以原点为顶点，(ai,ai)为对角顶点的正方形

输出任意一个k为顶点的正方形

思路：任意一个点，选正方形的顶点

#include <iostream>
#include <cstdlib>
using namespace std;

int arr[55];

int cmp(const void *a,const void *b)
{
    return *((int *)b)-*((int *)a);
}

int main()
{
    int n,k;
    cin>>n >>k ;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    qsort(arr,n,sizeof(int),cmp);
    if(k>n) cout <<"-1";
    else cout <<arr[k-1]<<" "<<arr[k-1];
    return 0;
}