//di = dist(Ai, A1) + dist(Ai, A2) + ... + dist(Ai, An)

public class Outcast {

private final WordNet wordnet;

public Outcast(WordNet wordnet) // constructor takes a WordNet object

{

this.wordnet = wordnet;

}

public String outcast(String[] nouns) // given an array of WordNet nouns, return an outcast

{

int max = 0;

String noun = null;

for(int i = 0;i < nouns.length;i++)

{

int distance = 0;

for(int j = 0;j < nouns.length;j++)

{

if(i == j)

continue;

distance += wordnet.distance(nouns[i], nouns[j]);

}

if(distance > max)

{

max = distance;

noun = nouns[i];

}

}

return noun;

}

public static void main(String[] args) // see test client below

{

WordNet wordnet = new WordNet(args[0], args[1]);

Outcast outcast = new Outcast(wordnet);

for (int t = 2; t < args.length; t++) {

In in = new In(args[t]);

String[] nouns = in.readAllStrings();

StdOut.println(args[t] + ": " + outcast.outcast(nouns));

}

}

}