//
you're reading...
00 - Chủ đề chung, Bài tập huấn luyện, Đề ôn luyện thi học kỳ, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: DIỄN ĐÀN TIN HỌC


Đề bài – HSG 12 THPT Đồng Tháp vòng tỉnh (V1-2014)


Việt là một người rất thích diễn đàn ddth.com vì với việc thảo luận cùng các bạn yêu Tin học gần xa, bạn ấy có thể học được rất nhiều điều bổ ích . Mỗi ngày, Việt thường dành khoảng vải chục phút đọc thong tin trong đó và cập nhập tin tức mới.Trân diễn đàn có nhiều chủ đề và có thể có nhiều bài viết. Diễn đàn này có hỗ trợ cho người tham gia một danh sách n chủ đề mới cập nhật, tu712c là chủ đề vừa được đăng hoặc chủ đề cũ nhưng cói bài viết mới. Mỗi khi một chủ đề nào đó mới được tạo ( cũng có thể coi là có bài viết mới) hoặc chủ đề cũ có bài viết mới được gửi vào, nó đứng đầu trong danh sách . Giả sử rằng không có bài viết nào được đăng cùng lúc. Môt ngày nọ trước khi đi học Việt lên đọc tất cả các chủ đề nằm trong danh sách ở trang chủ diễn đàn. Đến trưa về Việt bất ngờ khi thấy trong danh sách không có chủ đề mới nào nhưng vị trí của chúng đã bị thay đổi, điều nay có nghĩa là một số bài viết mới đã được gửi lên trong các chủ đề cũ đó .

Để tiết kiệm thời gian, Việt chỉ muốn đọc các chủ đề chắn chắc có bài viết mới , việc chắc chắn ở đây là xét trên tất cả tình huống có thể

Yêu cầu: Hãy giúp Việt xác định số lương chủ đề bài chắc chắn có bài viết mới

Dữ liệu vào: File DIENDAN.INP:

  • Dòng đầu tiên gồm 1 số nguyên dương n cho biết số lượng chủ đề có trong danh sách ở trang chủ với 0< n<=100.
  • Dòng thứ hai gồm n số nguyên dương a1, a2….,an, hai số kề nhau cách nhau bởi khoảng trắng, cho biết vị trí cũ của chủ đề tương ứng hay nói cách khác ai chính là vị trí cũ thứ i mà Việt đã thấy trước đó.

Kết quả: In ra file DIENDAN.OUT một số duy nhất là số lượng chủ đề chắc chắn có bài viết mới.

DDTH.INP DDTH.OUT
5 2
5 2 1 3 4  2
4
1 3 2 4

Hướng dẫn


[Chương trình mẫu]

 

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ả

Tháng Mười Một 2016
M T W T F S S
« Oct   Dec »
 123456
78910111213
14151617181920
21222324252627
282930  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: