JOI 2006 - School Trip Survey
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Yêu cầu
Mỗi học sinh đánh dấu những địa điểm muốn đi trong chuyến tham quan. Hãy sắp các địa điểm theo số học sinh muốn đi giảm dần; nếu bằng nhau, địa điểm có số nhỏ hơn đứng trước.
Dữ liệu vào
Dòng đầu chứa số học sinh \(n\) và số địa điểm \(m\). Mỗi dòng trong \(n\) dòng tiếp theo chứa \(m\) giá trị 0 hoặc 1; giá trị thứ \(j\) cho biết học sinh có muốn đến địa điểm \(j\) hay không.
Dữ liệu ra
In các số địa điểm theo thứ tự yêu cầu trên một dòng.
Ràng buộc
- \(1\le n\le1000\).
- \(1\le m\le100\).
Ví dụ
Ví dụ 1
Input
20 20
1 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1
0 0 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0
1 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0
0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 0 1
1 1 0 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 0 0
0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0
0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 1 0
0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1
0 0 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 1
1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0
0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0
1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 0 1
1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 1
0 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 0
0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1
1 0 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1
0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0
0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 1 1
1 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0
1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1Output
5 15 16 19 4 8 9 13 18 20 1 3 7 12 14 2 10 6 11 17Kỳ thi:
- JOI 2005/2006 - Vòng chung kết (12 Tháng 2., 2006)
Bình luận