|
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
ผู้เข้าชม : 2241