home *** CD-ROM | disk | FTP | other *** search
/ MacHack 1998 / MacHack 1998.toast / Programming Contest / Problems Folder / Problem 01 - Mode Sort / Solution.cp < prev    next >
Encoding:
Text File  |  1998-05-25  |  1.4 KB  |  41 lines  |  [TEXT/CWIE]
  1. /*
  2. Problem 01 - Mode Sort
  3.  
  4. This problem is to sort an input string of N characters, N<1000000, based on the number of times a character occurs in the input.  The most frequently occurring character should be sorted to the front of the string, followed by the next most frequently occurring character, etc.  For characters occurring the same number of times, the character that occurs first in the input should be sorted to the front.
  5.  
  6. Header specification
  7.  
  8. pascal OSErr ModeSort( const FSSpec* infile, const FSSpec* outfile );
  9.  
  10. Input specification
  11.  
  12. The infile input file contains the characters.  Input characters other than those printable low ascii characters c, 0x20<c<0x7f, must be ignored.
  13.  
  14. Output specification
  15.  
  16. The outfile must be created and then filled with the sorted characters.  It's final length should be exactly the same as the count of characters in the allowed range (0x20<c<0x7f) (which may be shorter than the infile file length).
  17.  
  18. Sample input
  19.  
  20. abcdefghabbcccdddeee
  21. or
  22. 012345678911234567892123456789312345678941234567895123456789612345678971234567891
  23.  
  24. Sample output
  25.  
  26. ccccddddeeeebbbaafgh
  27. or
  28. 111111111122222222233333333344444444455555555566666666677777777788888888999999990
  29. */
  30.  
  31. #include "Solution.h"
  32.  
  33. // Fill in your solution and then submit this folder
  34.  
  35. // Team Name: FILL IN YOUR TEAM NAME!
  36.  
  37. pascal OSErr ModeSort( const FSSpec* infile, const FSSpec* outfile )
  38. {
  39.     return noErr;
  40. }
  41.