通過uva的中位數程序

Question

這是我第一次使用在線評判，我嘗試了一個簡單的程序來熟悉環境。

這裏是question。

我解決了它，但得到了一個錯誤的答案！

#include<stdio.h> 
#include<math.h> 
#include<iostream> 

int main() 
{ 
int t; 
int n; 
int num[10]; 
int i,j,temp; 
int s; 
int fmid; 
std::cin >>t; 
int iter=0; 
while (iter<t) 
{ 
std::cin>>n; 
if (n!=-1){ 
for(i=0;i<n;i++) 
std::cin>>num[i]; 

for(i=0;i<n-1;i++) 

for(j=i+1;j<n;j++) 
if(num[i]>num[j]) 
{temp=num[i]; 
num[i]=num[j]; 
num[j]=temp; 
} 

s=0; 
if (n%2 ==0) 
{ 
int mid=n/2-1; 
int midd=mid+1; 

s=(num[mid]+num[midd])/2; 
fmid=s; 
} 

else 
{s=ceil(n/2); 
fmid=num[s];} 

std::cout<<fmid; 
} 
iter++; 

} 

return 0; 

} 

任何建議，非常感謝。

感謝

Answer 1

我會閱讀所有的數字，它們存儲在一個數組，然後在<algorithm>

使用std::sort數組進行排序，請在下面找到我的代碼：

#include <stdio.h> 
#include <math.h> 
#include <iostream> 
#include <algorithm> 

int arr[10]; 

int main() 
{ 
    int N; 
    while ((std::cin >> N) && (N!=-1)){ 
     for(int i=0;i<N;i++) { 
      std::cin >> arr[i]; 
     } 
     std::sort(arr,arr+N); 
     if(N%2 == 1){ 
      std::cout << arr[N/2] << std::endl; 
     } 
     else { 
      double ans = ((double)arr[N/2] + (double)arr[(N/2)-1])/2.0; 
      std::cout << ans << std::endl; 
     } 
    } 

    return 0; 
} 

我希望它爲你工作。

我可以知道問題編號嗎？我會盡力在那裏提交給你一個AC解決方案。