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