home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume17 / contest-prog / part02 / prob6.txt < prev    next >
Encoding:
Text File  |  1989-02-06  |  988 b   |  29 lines
  1. Problem 6: Count the relationships.
  2.  
  3. The input file will contain an unknown number of lines each
  4. having four positive integers.  The last line will be
  5.  -1 -1 -1 -1
  6.  
  7. Do not output anything for the last line; it's there for use
  8. as a sentinel.
  9.  
  10. The numbers on each line are guaranteed to be distinct; that is, 
  11. no number will appear more than once in the quartet of numbers.
  12.  
  13. For each line, count the number of times a smaller number appears
  14. to the left of a larger number, and also count the number of times
  15. a larger number appears to the left of a smaller number;
  16. for example, if the four numbers are
  17.  7 9 27 23
  18. the "lessthan" count is 5, because 7<9, 7<27, 7<23, 9<27, 9<23, 
  19. but 27>23; the "greaterthan" count is 1, because 27>23.
  20.  
  21. Your output should be: the original four numbers followed by
  22. the lessthan-count and the greaterthan-count all on one line.
  23.  
  24. Each input line should generate one output line.
  25.  
  26. For example, your output line for the above input line would be:
  27.  7 9 27 23 5 1
  28.  
  29.