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

 

转载于:https://www.cnblogs.com/danielqiu/archive/2013/01/17/2863660.html