ural 1306
题目:http://acm.timus.ru/problem.aspx?space=1&num=1306
很想说这个题目很无语,最后还是在discuss http://acm.timus.ru/forum/thread.aspx?id=19974&upd=634679402957920104 里看的这个人说的,才过的
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 typedef unsigned int ll; 2 int main() 3 { 4 priority_queue<ll>pr; 5 ll a; 6 int n,i; 7 //freopen("data.txt","r",stdin); 8 cin>>n; 9 for(i = 1; i <= n / 2 + 1; i++) 10 { 11 cin>>a; 12 pr.push(a); 13 } 14 i = n / 2 + 2; 15 while(i <= n) 16 { 17 cin>>a; 18 pr.push(a); 19 i++, pr.pop(); 20 } 21 a = pr.top(); 22 pr.pop(); 23 ll b = pr.top(); 24 if(n % 2) cout<<a<<".0"<<endl; 25 else 26 { 27 if((a % 2 + b % 2) % 2 == 0) 28 { 29 cout<<(a / 2 + b / 2 + a % 2)<<".0"<<endl; 30 } 31 else 32 { 33 cout<<(a / 2 + b / 2)<<".5"<<endl; 34 } 35 } 36 return 0; 37 }