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

题目: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;
}    

 

posted @ 2013-01-17 02:20  Daniel Qiu  阅读(138)  评论(0编辑  收藏  举报