| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 13375 | Class 3-E |
|
| 13403 | Chicken Pu Translator |
|
Description
Koro Sensei, the homeroom teacher of Class 3-E was prepared a list of new students that is sent to assasinate him. Tadaomi has to sort the names in alphabetical order make sure that the 10 Million Yen Bounty goes to the right person.
Help Tadaomi program a name list.
Note that :
1. Upper case letter has higher priority than lowercase letter. (E.g. Kill > kill)
2. If there is a string with the same substring, the shorter string has higher priority. (E.g. assasination > assasinationtime)
You can use the following code :
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char string[100001][105];
int cmp(const void *a,const void *b){
/* write your code here */
}
int main(){
int i = 0;
while(scanf("%s", string[i]) != EOF) i++;
qsort(/* fill in this blank */);
for(int j = 0; j < i; j++) printf("%s\n", string[j]);
}
Input
Input consists of several lines L, each of them is a string
0<L<100000
Length of string won't exceed 100
Output
Print out the strings in alphabetical order, one string per line
Sample Input Download
Sample Output Download
Tags
Discuss
Description
Chicken Pu did too much 'research' last night and his brain started to get very crazy. He started to speak in numbers and it did not make any sense, but it seems he is trying to tell his friends smth. Being the smart guy that he is, Rib Saw Janna, decided to translate the numbers he is speaking.
Rib noticed that Chicken Pu first says X, the number of strings and then he says a series of 10 binary digits that can be converted to a decimal. Rib also realizes that when he converts the result of these numbers to a character of the alphabet, he would get a sentence. (whitespace is 0, A is 1, B is 2, and so on, the only special character is whitespace and all alphabets are in capital letters)
Now Rib has to help Chicken Pu translate what he is saying because it seems it is very important.
In the case that the result of the 10 digits exceed the alphabet, it must be modded(%), so if the result is 55, the alphabetical value would be 'A'.
Input
An integer X to determine the number the number strings. (1 < X < 1000020000)
X number of binary strings consisiting of 10 digits.
Output
The sentence that Chicken Pu is trying to say. No newline is required