โจทย์: คนไม่คุ้นเคย
คนไม่คุ้ยเคย
(British Informatics Olympiad Final 2002)
บริษัทผลิตกระดาษแห่งหนึ่งมีพนักงานทั้งหมด n คน ในปัจจุบันบริษัทมักจะถูกโจรปล้นบ่อยครั้ง ซึ่งสาเหตุที่ทำให้เป็นเช่นนั้นก็คือพนักงานในบริษัทไม่ค่อยจะรู้จักกันดีนัก ทำให้ผู้คนเกิดความเข้าใจผิด คิดว่าโจรเป็นพนักงานในบริษัท หัวหน้าบริษัทจึงคิดวิธีแก้ปัญหาขึ้นมา ซึ่งก็คือ ให้คนทั้ง n คนนั้นมานั่งล้อมเป็นวงกลมเพื่อพูดคุยกัน โดยมีเงื่อนไขว่า แต่ละคนจะต้องนั่งติดกับคนที่ไม่รู้จัก (ทั้งข้างซ้ายและขวา) เพื่อสร้างความคุ้มเคยแก่กัน
ให้เขียนโปรแกรมเพื่อช่วยจัดวงสนทนาสำหรับคน n คน
บรรทัดแรกแสดงค่าจำนวนเต็ม n (3 ≤ n ≤ 250) หลังจากนั้น แต่ละบรรทัดประกอบด้วยเลขสองตัว แสดงหมายเลขของพนักงานที่รู้จักกัน (หมายเลขของพนักงานเรียงตั้งแต่ 1 ถึง n) โดยที่ตามข้อมูลบอกว่า พนักงานแต่ละคนรู้จักกับคนอื่นๆไม่ถึงครึ่งหนึ่งของจำนวนคนที่เหลือทั้งหมด บรรทัดสุดท้ายลงท้ายด้วย -1 -1
แสดงผล n บรรทัด โดยบรรทัดที่ i แสดงหมายเลขของพนักงานที่นั่งในตำแหน่งที่ i ในวงกลม (ตำแหน่งที่ 1 และ n ถือว่านั่งติดกันเพราะว่าเป็นวงกลม)
Input:
6
2 3
1 2
3 4
1 5
4 6
5 6
-1 -1
Output:
4
2
5
3
6
1
| Create Date : 28 มีนาคม 2549 |
| Last Update : 29 มีนาคม 2549 2:25:22 น. |
|
1 comments
|
| Counter : 360 Pageviews. |
 |
|
|
| โดย: long IP: 58.8.124.242 วันที่: 30 มีนาคม 2549 เวลา:22:27:29 น. |
|
|
|
|
|
|
|
ฝากข้อความหลังไมค์
Rss Feed
ผู้ติดตามบล็อก : 1 คน [
