|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
中位数是指在一组数据中,按数值大小排序后处于中间位置的数。例如:1, 5, 3 排序后为 1, 3, 5,则其中位数为 3。特别地,当数的个数 N
为偶数时,中位数取位置居中的两个数(N/2
和 N/2+1
)的平均值,例如:1, 2, 3, 4,中位数为 (2+3)/2 = 2.5。 给定一组数,你能求出中位数吗?
输入描述
输入数据有多组(数据组数不超过 100),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n
(3≤n≤100
),表示数的个数。
第 2 行输入 n
个用空格隔开的整数 Ai
(0≤Ai≤1000
),依次表示每一个数,保证互不重复。
输出描述
对于每组数据,在一行中输出一个实数(保留 1 位小数),表示这组数据的中位数。
平台错误提示是
[Test #15 14.in]
[Test 14.out] Wrong answer on line 9
Yours:
33.0
Correct:
34.0
- #include<stdio.h>
- int main()
- {
- int n,a[100],i,j,t,flag=0;
- double ans;
- while(scanf("%d",&n)!=EOF)
- {
- if(n%2==0) flag=1;
- for(i=0;i<n;i++)
- {
- scanf("%d",&a[i]);
- }
- for(i=0;i<n-1;i++)
- {
- for(j=0;j<n-1-i;j++)
- {
- if(a[j]>a[j+1])
- {
- t=a[j];a[j]=a[j+1];a[j+1]=t;
- }
- }
- }
- if(flag) {ans=(a[n/2]+a[n/2-1])/2.0;printf("%.1lf\n",ans);}
- else {ans=a[n/2];printf("%.1lf\n",ans);}
- }
- }
复制代码
代码中的错误在于未重置 flag变量的值。在每组数据处理开始时,应将 flag重新设为0。否则,如果上一组数据的 n是偶数,那么 flag的值仍然为1,会导致错误的计算结果。
正确的代码示例:
- #include<stdio.h>
- int main() {
- int n, a[100], i, j, t, flag=0;
- double ans;
-
- while(scanf("%d", &n) != EOF) {
- flag = 0; // 重置flag的值
-
- if(n % 2 == 0)
- flag = 1;
-
- for(i = 0; i < n; i++) {
- scanf("%d", &a[ i]);
- }
-
- for(i = 0; i < n - 1; i++) {
- for(j = 0; j < n - 1 - i; j++) {
- if(a[j] > a[j + 1]) {
- t = a[j];
- a[j] = a[j + 1];
- a[j + 1] = t;
- }
- }
- }
-
- if(flag) {
- ans = (a[n / 2] + a[n / 2 - 1]) / 2.0;
- printf("%.1lf\n", ans);
- } else {
- ans = a[n / 2];
- printf("%.1lf\n", ans);
- }
- }
-
- return 0;
- }
复制代码
这样修改后,应该能够得到正确的结果。
请注意,本回答来自GPT-4
如果问题已经解决,请设置最佳答案
|
|