通过 uva 的中位数程序

Median program through uva

本文关键字：程序 中位数 uva 通过      更新时间：2023-10-16

这是我第一次使用在线裁判，我尝试了一个简单的程序来熟悉环境。

这是个问题。

我按如下方式解决了它，但得到了错误的答案！

#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;
}

任何建议都非常感谢。

谢谢

我会读取所有数字，将它们存储在一个数组中，然后使用 std::sort 对数组进行排序<algorithm>

请在下面找到我的代码：

#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;
}

我希望它对你有用。

我可以知道问题编号吗？我会尝试在那里提交并为您提供交流解决方案。

相关文章：