HDU 1029 Ignatius and the Princess IV(水，中位数)

大概意思是有一个特殊的数字，这个数字在序列中出现(n+1)/2次..求这个数字是多少

范围是1000W...这个题排序就行了吧..竟然没有超时...因为有个数字出现了(n+1)/2次，那么无论这个数字排序后是在那个位置开始的，这个序列的中位数肯定就是这个数字...所以我们排序输出中位数即可...

不知道为何被kuangbin巨巨归到DP里面了...可能使加错了题目？

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[10000000];int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        for(int i=1;i<=n;i++)        {            scanf("%d",&a[i]);        }        sort(a,a+n);        printf("%d\n",a[(n+1)/2]);    }    return 0;}