1. We have moved from vBulletin to XenForo and you are viewing the site in the middle of the move. Though the functional aspect of everything is working fine, we are still working on other changes including the new design on Xenforo.
    Dismiss Notice

question about acquaintance

Discussion in 'C' started by abnewusers, Feb 15, 2012.

  1. abnewusers

    abnewusers New Member

    I have been asked to implement such question:

    Given a data file like csv, two columns in it, each line contains “calling No, called No”. Each line actually represents a phone conversion by two person. If A talks to B, and C talks to B, then A and B are friends, A and C are acquaintances. I am asked to look for the person
    who has the most acquaintances.
     
  2. xpi0t0s

    xpi0t0s Mentor

    Seems easy enough. Where are you stuck? Do you understand the requirements?
    Have you tried doing it on paper to get an idea of what algorithm you might use?
     

Share This Page