Shopee : Studious Student

Answer to the 3rd Question: Studious Student - Using PHP

Saturday, January 8, 2011

<?php

$r_l[]="joicfs joi xul nzndjoi nzndjoijoi nznd nzndjoijoi ssre cfs";
$r_l[]="nnozzwtf ahkjj wtp t sj htawm ihw egzinwju vn";
$r_l[]="z dvqgfh wqx vnajabkqvs sdwkc dlhcnc ezrcvsc teje gzwwj";
$r_l[]="dcn csmzj krnc vkcoume wvpva yqoexwujwp v cxepgptf xb";
$r_l[]="jibw ji jp bw jibw";
$r_l[]="izqht h qpbdayaifl pjsoie sujccnm umj dralemrspo euswuti m";
$r_l[]="u ufmu ufmuqfy vmc ufm uqfy z vmcu qfy";
$r_l[]="ksdzsjz bbio ja mvvyxzkmq zgdvxolmt xgvwdbfqzn rhubnqtaad qa eeb";
$r_l[]="r wwwr ndtc ndtclp lpb b wwwb www lp";
$r_l[]="eavcqvv wyuh mkfq not evhlpur eidqnartht pesgphnnlq t ztvu";
$r_l[]="rgh woqg dmabatgbt qrvpcrx eluunoi sy w wnthqxgkg aimallazuc";
$r_l[]="myrzwdyhv pojiires fbjbkcbtq pzdfuxfh rq ukbom ypkffomyl tdko zbwqkbuu";
$r_l[]="k duz q rc lvraw";
$r_l[]="i hsmh hsmheh xgi eh xg xgeh xnfc ihsmh";
$r_l[]="wehfri kclm ri … Shopee photos :

Problems No 3. Studious Student

Server

Studious Student You've been given a list of words to study and memorize. Being a diligent student of language and the arts, you've decided to not study them at all and instead make up pointless games based on them. One game you've come up with is to see how you can concatenate the words to generate the lexicographically lowest possible string.

InputAs input for playing this game you will receive a text file containing an integer N, the number of word sets you need to play your game against. This will be followed by N word sets, each starting with an integer M, the number of words in the set, followed by M words. All tokens in the input will be separated by some whitespace and, aside from N and M, will consist entirely of lowercase letters.

OutputYour submission should contain the lexicographically shortest strings for each corresponding word set, one per line and in order.

Constraints1 <= N <= 100
1 <= M <= 9
1 <= all word lengths <= 10

EXAMPLE … Shopee photos :