fork download
copy 
  1. //imports for BufferedReader
  2. import java.io.BufferedReader;
  3. import java.io.InputStreamReader;
  4.  
  5. //import for Scanner and other utility classes
  6. import java.util.*;
  7.  
  8. class TestClass {
  9.  
  10.     static class Cell{
  11.  
  12.         int v;
  13.         int w;
  14.  
  15.         Cell(int vertex,int weight){
  16.             v=vertex;
  17.             w=weight;
  18.         }
  19.     }
  20.  
  21.     static class CompareCell implements Comparator<Cell>{
  22.  
  23.         public int compare(Cell c1,Cell c2){
  24.  
  25.             if(c2.w==c1.w){
  26.                 return c2.v-c1.v;
  27.             }
  28.             return c2.w-c1.w;
  29.         }
  30.     }
  31.     public static void main(String args[] ) throws Exception {
  32.  
  33.         // Write your code here
  34.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  35.  
  36.         String nmk[]=br.readLine().split(" ");
  37.         int n=Integer.parseInt(nmk[0]);
  38.         int m=Integer.parseInt(nmk[1]);
  39.         int k=Integer.parseInt(nmk[2]);
  40.  
  41.         String val[]=br.readLine().split(" ");
  42.  
  43.         int values[]=new int[val.length+1];
  44.  
  45.         HashMap<Integer,List<Cell>> graph=new HashMap<>();
  46.  
  47.         for(int i=1;i<=n;i++){
  48.             graph.put(i,new ArrayList<>());
  49.         }
  50.  
  51.         for(int i=1;i<values.length;i++){
  52.             values[i]=Integer.parseInt(val[i-1]);
  53.         }
  54.  
  55.         while(m--!=0){
  56.  
  57.             String uv[]=br.readLine().split(" ");
  58.  
  59.             int u=Integer.parseInt(uv[0]);
  60.             int v=Integer.parseInt(uv[1]);
  61.  
  62.             Cell uc=new Cell(u,values[u]);
  63.             Cell vc=new Cell(v,values[v]);
  64.  
  65.             graph.get(u).add(vc);
  66.             graph.get(v).add(uc);
  67.         }
  68.  
  69.         for(int i=1;i<=graph.size();i++){
  70.             List<Cell> list=graph.get(i);
  71.             Collections.sort(list,new CompareCell());
  72.  
  73.             if(list.size()<k){
  74.                 System.out.print("-1");
  75.             }else{
  76.                 int t=1;
  77.                 for(Cell c:list){
  78.                     if(t==k){
  79.                         System.out.print(c.v+" ");
  80.                     }
  81.                      t++; 
  82.                 }
  83.             }
  84.             System.out.println();
  85.         }
  86.     }
  87. }
Runtime error #stdin #stdout #stderr 0.06s 32896KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.NullPointerException
	at TestClass.main(Main.java:36)
https://ideone.com/csAwTa
language:
Java (HotSpot 12)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!