UVa 10062

From Algorithmist

Contents 1 10062 - Tell me the frequencies! 2 Summary 3 Explanation 4 Gotcha's 5 Input 6 Output

[edit] 10062 - Tell me the frequencies!

• http://acm.uva.es/p/v100/10062.html

[edit] Summary

This is a standard sorting problem. Since , a short O(N²) algorithm will work too.

[edit] Explanation

This is as straightforward as it's going to get.

[edit] Gotcha's

• Watch out for the non-alphanumerics.
• Be careful with the output presentation. There is a blank line between the two adjacent outputs, but there is no blank lines after the last output.

[edit] Input

AAABBC
122333

[edit] Output

67 1
66 2
65 3

49 1
50 2
51 3