practivceAlgorithm/백준

[백준][Python] 2696 중앙값구하기

findTheValue 2021. 7. 20. 16:35

골드2여서 시간 메모리 빡빡할까봐 쫄았는데 그냥 무지성 코드로 통과.. 

슬라이스 정렬,중앙값찾기.,count로 출력숫자 제어.

import sys
input = sys.stdin.readline



for test in range(int(input())):
    M = int(input())

    seqs = []
    for i in range(M//10+1):
        seqs.extend(list(map(int,input().split())))

    print(M//2+1)
    print(seqs[0], end=" ")
    if M !=1:
        cnt=1
        for i in range(2,M,2):
            print(sorted(seqs[:i+1])[(i+1)//2], end=" ")
            cnt+=1
            if cnt==10:
                print()
                cnt=0
        else:
            print()