lettercube c++
ทัศนีย์มีแผ่นอักษรอยู่ชุดหนึ่ง แผ่นอักษรแต่ละแผ่นจะมีตัวอักษรภาษาอังกฤษกํากับอยู่หนึ่งตัว ในชุดของแผ่นอักษรนั้น อาจมีแผ่นอักษรที่มีตัวอักษรเหมือนกันก็ได้ ทัศนีย์เลือกแผ่นอักษรมาจํานวนหนึ่งเพื่อเรียงเป็นคํา ในขณะเดียวกันพรพิมลก็ต้องการจะเรียงคําที่ตนเองคิดขึ้นด้วย แต่พรพิมลไม่มีแผ่นอักษรเป็นของตนเอง ทัศนีย์ยินดีที่จะให้พรพิมลยืมแผ่นอักษรเฉพาะที่ตนเองเลือกมาเรียงเป็นคํา อยู่แล้วเท่านั้น ตัวอย่างเช่น เมื่อทัศนีย์เรียงคําว่า "MANCITY" เสร็จแล้ว พรพิมลจะสามารถยืมแผ่นอักษรได้ 7 แผ่น นั้นคือแผ่นที่มีเฉพาะตัวอักษรที่ประกอบกันเป็นคํา "MANCITY" เท่านั้น ถ้าพรพิมลต้องการเรียงคําว่า "TIN" จะสามารถทําได้ แต่ถ้าต้องการเรียงเป็นคําว่า "PARTY" จะไม่สามารถทําได
Task
เขียน โปรแกรมเพื่อตรวจสอบคู่ของคําที่ทัศนีย์และพรพิมลจัดเรียง ว่าพรพิมลจะสามารถใช้แผ่นตัวอักษรที่ทัศนีย์เลือกไว้ จัดเรียงเป็นคําของตนเองได้สําเร็จหรือไม่
Input
บรรทัด แรกเป็นจํานวนคําที่ทัศนีย์ต้องการจัดเรียง สมมติว่าเป็น n โดยที่ 0 ≤ n ≤ 20 ในจํานวน 2n บรรทัดถัดไปนั้น แต่ละบรรทัดที่คู่กัน บรรทัดแรกเป็นคําที่ทัศนีย์จัดเรียง และบรรทัดที่สองเป็นคําที่พรพิมลต้องการจัดเรียง โดยคําทั้งหมดประกอบด้วยตัวอักษรภาษาอังกฤษตัวพิมพ์ใหญ่เท่านั้น และแต่ละคํามีตัวอักษรอย่างน้อย 1 ตัว และไม่เกิน 250 ตัว
Output
สํา หรับแต่ละคู่ของคําในข้อมูลนําเข้า ถ้าพรพิมลสามารถจัดเรียงคําภาษาอังกฤษตามต้องการได้ ให้พิมพ์ข้อความหนึ่งบรรทัดที่มีคําว่า "YES" อยู่ต้นบรรทัด มิเช่นนั้นให้พิมพ์คําว่า "NO"
ตัวอย่างข้อมูลนำเข้า/ส่งออก: lettercube
ข้อมูลนำเข้า
2 ALEKSANDRS SANDRA SALMS MALAS
เฉลย YES NO
|