注解
1、排序。
2、输出中位数,就是最短距离。
3、注意输入输出格式。
4、Special Judge:答案不唯一。
代码
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n;
scanf("%d", &n);
while(n) {
double x[n];
double y[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 %.2lf\n", x[n/2], y[n/2]);
scanf("%d", &n);
}
return 0;
}