hdu2083

/*
分析：
    水题。
找到中间点就行了。若为奇数，则中间点就一个；若为偶数，则两个中间点选哪个都行，
而我下面代码里面ans=n/2，所以选的是后面的那个。
    很容易想：假设现在选的是第x个点，左边有x-1条绷直的线和其相连、右边有n-x条。那
么通过左右移动x，很明显可以看出来的。
                           2012-04-14（又是深夜刷题，好安静，喜欢（*@ο@*） 哇～）
*/

#include"stdio.h"
#include"math.h"
#include"stdlib.h"
int cmp(const void *a,const void *b)
{return *(int *)a-*(int *)b;
}
int main()
{int ans;int n;int s;int T;int i;int x[11111];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！