home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume17 / contest-prog / part01 / prob1.txt < prev    next >
Encoding:
Text File  |  1989-02-06  |  701 b   |  32 lines
  1. Problem 1: Cast out duplicate integers.
  2.  
  3. The input file will contain integers, two per line, with one
  4. blank between the two numbers.
  5.  
  6. The two numbers are to be treated a belonging to two arrays,
  7. say left and right.  
  8.  
  9. The numbers will be greater than or equal to 0, and less than
  10. or equal to 32767.  There will be fewer than five hundred pairs
  11. of numbers.
  12.  
  13. The last record will contain
  14. -1 -1
  15.  
  16. Print, one per line, in ascending order, those numbers which appear 
  17. in both the left-array and the right-array.  Print a particular 
  18. number only once, even though it may appear in an array more than once.
  19.  
  20. Example:
  21.  
  22. 9743 3
  23. 3 6555
  24. 21 48
  25. 3 29
  26. 19 9743
  27. -1 -1
  28.  
  29. For the example, the correct output will be
  30. 3
  31. 9743
  32.