//
you're reading...
00 - Chủ đề chung, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Thả diều

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


HSG 12 THPT – 2015 – Ngày thi: 22/3/2015 – Bài 3


Đề bài


Trong một cuộc thi thả diều, Ban giám khảo căn cứ vào độ cao của mỗi chiếc diều đạt được để xếp hạng cho chiếc diều đó. Nhằm tạo ra hứng thú cho cuộc thi thả diều, Ban tổ chức đưa ra thể lệ cuộc thi theo một cách đặc biệt: Những chiếc diều không được thả cùng một lúc, mà thả theo trình tự từng chiếc một. Khi một chiếc diều được thả lên trời, Ban giám khảo căn cứ vào độ cao của chiếc diều và xếp hạng cho chiếc diều đó bằng cách so độ cao của nó với độ cao của những chiếc diều đã thả trước đó. Chẳng hạn: Độ cao của 6 chiếc diều theo thứ tự được thả như sau: 78 24 68 40 39 89. Chiếc diều đầu tiên được xếp hạng nhất vì trước nó chưa có chiếc diều nào được thả. Chiếc diều thứ hai xếp hạng 2 vì 24 < 78. Chiếc diều thứ ba cũng xếp hạng 2 vì 24 < 68 < 78. Chiếc diều thứ tư xếp hạng 3 vì 24 <40 <68 <78. Chiếc diều thứ năm xếp hạng 4 vì 24 <39 <40 <68 <78 và chiếc diều cuối cùng xếp hạng nhất với độ cao 89 vì 24 <39 < 40 <68 <78 <89. Như vậy trình tự dãy số xếp hạng được công bố sẽ là: 1 2 2 3 4 1

Yêu cầu: Có N chiếc diều lần lượt được thả lên trời, em hãy cho biết dãy số biểu diễn giá trị xếp hạng của N chiếc diều.

Dữ liệu vào: Cho từ  tệp văn bản THADIEU.INP có cấu trúc:

– Dòng thứ nhất ghi số nguyên dương N cho biết số chiếc diều tham gia dự thi.

– N dòng tiếp theo, mỗi dòng ghi một số nguyên dương mô tả độ cao của một chiếc diều, theo thứ tự mà nó được thả lên.

Dữ liệu ra: Ghi vào tệp văn bản THADIEU.OUT có cấu trúc gồm N dòng, dòng thứ i ghi số nguyên biểu diễn giá trị xếp hạng của chiếc diều thứ i tại thời điểm nó được thả lên.

Ví dụ:

THADIEU.INP THADIEU.OUT
6

78

24

68

40

39

89

1

2

2

3

4

1

 

Hạn chế kĩ thuật:

– N ≤ 45000 và không có hai chiếc diều nào có cùng độ cao.

– Độ cao của mỗi chiếc diều là một số nguyên dương không vượt quá 231

– Có 60% số test với N ≤ 8000


Hướng dẫn


[]


Chương trình


[]

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười Hai 2016
M T W T F S S
« Nov   Jan »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

It's A-peeling To Me

Winter evening in Rognan, Norway

Macro Mondays .."It's A-Peeling To Me"

More Photos

Thống kê

  • 95,573 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: