2016HUAS_ACM暑假集训2G - Who's in the Middle

这个题真的没什么好说的。一个排序就能解决的问题。唯一感到不爽的是这道题不是0msAC的，希望各位大神能够给我点指导。

头文件#include<algorithm>，注意一下排序函数的用法就行了。

我在HDU和POJ上测试了很多次，不得不说HDU确实比较坑爹。POJ上一组案例也是可以过的，当然，这不重要。

题意也简单，大致就是给一组数字要你求中位数。而且给的是奇数个数字。

 #include<iostream>

 #include<algorithm>

 using namespace std;  

 int N,n[];

 int main()

 {  

     while(cin>>N)

     {

         for(int i=;i<N;i++)//注意如果从1开始的话后面的排序区间为[n+1,n+N+1)

             cin>>n[i];

         sort(n,n+N);//排序区间是[n,n+N)

         cout<<n[N/]<<endl;//这里有隐式类型转换，本应该是n[(N-1)/2]

     }

    return ;

 }

巴特西

2016HUAS_ACM暑假集训2G - Who's in the Middle

最新文章

热门文章