A题之找K个最小的数

标签：acm   java   k个最小数   

 static class MyInteger implements Comparable<MyInteger>

 {

  Integer i;

  public MyInteger(int i)

  {

   this.i=i;

  }

  @Override

  public int compareTo(MyInteger o)

  {

   // TODO Auto-generated method stub

   if (i>o.getI())

   {

    return 1;

   }

   else if (i==o.getI())

   {

    return 0;

   }

   else

    return -1;

  }

  @Override

  public String toString()

  {

   // TODO Auto-generated method stub

   return i.toString();

  }

  public Integer getI()

  {

   return i;

  }

 }

 public static void main(String[] args)

 {

  int[] a=new int[20];

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

  {

   a[i]=(int)(Math.random()*100);

   System.out.print(a[i]+" ");

  }

 

  findKMin(a,5);

 }

 public static void findKMin(int[] a, int k)

 {

  TreeSet<MyInteger> treeSet=new TreeSet<>();

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

  {

   MyInteger integer=new MyInteger(a[i]);

   treeSet.add(integer);

  }

  System.out.println();

  int i=0;

  Iterator<MyInteger> iterator=treeSet.iterator();

  while(i<k&&iterator.hasNext())

  {

   i++;

   System.out.print(" "+iterator.next().toString());

  }

 }

A题之找K个最小的数

标签：acm   java   k个最小数   

原文地址：http://blog.csdn.net/lyric_315/article/details/47685809