test 1 / 2555


 บันทึกโดย Admin  10 มี.ค. 2556

1.WORD SORT

ให้ทำการเรียงลำดับคำต่อไปนี้แบบเรียงลำดับตามตัวอักษรภาษาอังกฤษ
โดยที่ 1 <= n <= 1,000 โดยแต่ละคำมีความยาวตั้งแต่ 1-100 ตัวอักษร

ตัวอย่าง

input
5
man
evil
spoon
mute
cat

output
cat
evil
man
mute
spoon

---------------------------------------

2.santa claus
วันนี้วันที่ 24 ธันวาคม ซานตา คลอส กำลังจะจัดของขวัญลงถุง เพื่อนำไปให้เด็ก โดยของขวัญ แต่ละชิ้น จะมีมูลค่า (P) ไม่เท่ากัน และ นำหนัก (W) ที่แตกต่างกัน โดยที่ขนาดของถุง (S) ของขวัญก็สามารถใส่ของที่มีน้ำหนักได้จำกัดเช่นกัน ให้คุณช่วยเขียนโปรแกรมเพื่อหามูลค่าของขวัญรวมสูงสุดที่สามารถใส่ในถุงของขวัญได้ ของขวัญจะมีอย่างละ 1 ชิ้น แต่ละชิ้นอาจจะมีน้ำหนัก และมูลค่าเท่ากันได้
1 <= P <=1,000,000
1 <= W <=1,000,000
1 <= S <=10,000,000
1 <= X <=100

ข้อมูลนำเข้า
S
X จำนวนของขวัญ
W P
....
....

ข้อมูลส่งออก
ให้ตอบเป็นลำดับการเลือกของขวัญ โดยที่ 1 หมายถึง เลือก และ 0 หมายถึง ไม่เลือก

ตัวอย่าง

input
165
10
23 92
31 57
29 49
44 68
53 60
38 43
63 67
85 84
89 87
82 72

output
1
1
1
1
0
1
0
0
0
0

---------------------------------

3.stringular

มีตาราง ขนาด N x M ประกอบไปด้วยตัวอักษรภาษาอังกฤษ ทุกช่องในตาราง งานของคุณง่ายมาก เพียงแค่ตอบมาว่า ว่า ใช่ หรือ ไม่ใช่ แค่นั้น โดยถ้า ตอบ "ใช่" หมายถึงมี คำใดๆ อยู่ในตารางดังกล่าว และตอบว่า "ไม่" เมื่อไม่พบ คำใดๆ ในตาราง
3 <= N , M <= 20
ตัวอย่าง

input
3 3
T U U
E T U
B J F
8
TT
UUU
FT
UUT
UTE
ETT
BET
UTB

output
yes
no
yes
yes
yes
no
yes
no

ผู้เข้าชม : 1412