hdu 1173 采矿

来源:互联网 发布:站内搜索软件 编辑:程序博客网 时间:2024/04/29 05:37

当时我做这个题目感觉到是求中位数;结果还真是;

嘿嘿


#include <stdio.h>#include<iostream>using namespace std;#include<algorithm>double x[1000002],y[1000002];int main(){    int n;    while(scanf("%d",&n)&&n)    {       for(int i=0;i<n;i++)       scanf("%lf%lf",&x[i],&y[i]);              sort(x,x+n);       sort(y,y+n);              printf("%.2lf %.2f\n",x[n/2],y[n/2]);    }    return 0;}


原创粉丝点击