Who's in the Middle

た入场券 2021-06-24 13:58 276阅读 0赞

Description

FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less.   
  
Given an odd number of cows N (1 <= N < 10,000) and their milk output (1..1,000,000), find the median amount of milk given such that at least half the cows give the same amount of milk or more and at least half give the same or less.

Input

\* Line 1: A single integer N   
  
\* Lines 2..N+1: Each line contains a single integer that is the milk output of one cow.

Output

\* Line 1: A single integer that is the median milk output.

Sample Input

5
    2
    4
    1
    3
    5

Sample Output

3

Hint

INPUT DETAILS:   
  
Five cows with milk outputs of 1..5   
  
OUTPUT DETAILS:   
  
1 and 2 are below 3; 4 and 5 are above 3.

<先排序，再求中位数>

#include<stdio.h>
    int main()
    {
        int i,j,n,a[10000],t;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n;i++)
        for(j=i;j<n;j++)
        {
            if(a[i]>a[j])
            t=a[i],a[i]=a[j],a[j]=t;
        }
        printf("%d\n",a[i/2]);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，276人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Linked List)876. Middle of the Linked List

1.问题 Given the head of a singly linked list, return the middle node of the linked lis

柔情只为你懂/ 2023年09月24日 20:23/ 0 赞/ 140 阅读

相关 How to perform a Man-in-the-middle (MITM) attack with Kali Linux

Requirements This article assumes that you know what is a network interface and you k

ゝ一纸荒年。/ 2023年06月29日 06:58/ 0 赞/ 55 阅读

相关 sunshine in the rainsunshine in the rainsunshine in the rain

sunshine in the rain sunshine in the rain sunshine in the rain sunshine in the rain

港控/mmm°/ 2022年12月31日 05:29/ 0 赞/ 209 阅读

相关 sunshine in the rainsunshine in the rain

sunshine in the rain sunshine in the rain sunshine in the rain sunshine in the rain

深藏阁楼爱情的钟/ 2022年12月31日 05:29/ 0 赞/ 234 阅读

相关 [SQL Server] sp_who, sp_who2和sp_who3

\[SQL Server\] sp\_who, sp\_who2和sp\_who3 sp\_who可以返回如下信息： (可选参数LoginName, 或active代

墨蓝/ 2022年07月12日 14:10/ 0 赞/ 242 阅读

相关 Flux Dispatch.dispatch(…): Cannot dispatch in the middle of a dispatch

在使用flux进行数据交互的时候，出现了一个问题`Flux Dispatch.dispatch(…): Cannot dispatch in the middle of a d

忘是亡心i/ 2022年05月30日 03:09/ 0 赞/ 305 阅读

相关中间人攻击（Man-in-the-middle attack 缩写：MITM）

中间人攻击主要指攻击者在通讯的两端创建独立连接，交换获得数据，可能会对数据进行拦截，篡改，伪造，致使两端的通讯者以为双方的连接是私密连接。 -----------------

骑猪看日落/ 2022年04月22日 07:20/ 0 赞/ 201 阅读

相关 876. Middle of the Linked List

Given a non-empty, singly linked list with head node `head`, return a middle node of lin

我会带着你远行/ 2022年03月25日 05:37/ 0 赞/ 159 阅读

相关 SDNU 1110.The Little Girl who Picks Mushrooms（思维）

Description It's yet another festival season in Gensokyo. Little girl Alice planned t

水深无声/ 2021年12月22日 14:09/ 0 赞/ 190 阅读

相关 Who's in the Middle

Description FJ is surveying his herd to find the most average cow. He wants to know how

た入场券/ 2021年06月24日 13:58/ 0 赞/ 277 阅读