fork download
copy 
  1. /* IMPORTANT: Multiple classes and nested static classes are supported */
  2.  
  3. /*
  4.  * uncomment this if you want to read input.
  5. //imports for BufferedReader*/
  6. import java.io.BufferedReader;
  7. import java.io.InputStreamReader;
  8.  
  9. //import for Scanner and other utility  classes
  10. import java.util.*;
  11.  
  12.  
  13. class TestClass {
  14.     public static void main(String args[] ) throws Exception {
  15.         /*
  16.          * Read input from stdin and provide input before running
  17.          * Use either of these methods for input
  18.  
  19.         //BufferedReader*/
  20.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  21.         String line;
  22.         Scanner s = new Scanner(System.in);
  23.         int count,temp;
  24.         int t = Integer.parseInt(br.readLine());
  25.  
  26.         for(int i = 0; i<t; i++){
  27.         	int nod = Integer.parseInt(br.readLine());
  28.         	line = br.readLine();
  29.         	int[] tasks = new int[nod];
  30.         	int[] noo = new int[nod];
  31.         	StringTokenizer st = new StringTokenizer(line," ");
  32.         	for(int j = 0; j<nod; j++){
  33.         		tasks[j] = Integer.parseInt(st.nextToken());
  34.         		temp = tasks[j];
  35.         		count = 0;
  36.         		while(temp!=0){
  37.         			temp = temp & temp-1;
  38.         			count++;
  39.         		}
  40.         		noo[j] = count;
  41.         	}
  42.         	for(int b=0;b<nod;b++){
  43.         		System.out.print(noo[b]+" ");
  44.         	}
  45.         	System.out.println();
  46.         	for(int x=0; x<nod-1;x++){
  47.         		for(int y= 0;y<nod-1;y++){
  48.         			if(noo[y] > noo[y+1]){
  49.         				temp = noo[y];
  50.         				noo[y] = noo[y+1];
  51.         				noo[y+1] = temp;
  52.  
  53.         				temp = tasks[y];
  54.         				tasks[y] = tasks[y+1];
  55.         				tasks[y+1] = temp;
  56.         			}
  57.         		}
  58.         	}
  59.         	for(int z = 0;z<nod;z++){
  60.         		System.out.print(tasks[z]);
  61.         		if(z!=nod-1){
  62.         			System.out.print(" ");
  63.         		}
  64.         	}
  65.         	System.out.println();
  66.         }
  67. 		/*
  68.         //Scanner
  69.         Scanner s = new Scanner(System.in);
  70.         int N = s.nextInt();
  71.  
  72.         for (int i = 0; i < N; i++) {
  73.             System.out.println("hello world");
  74.         }
  75.         
  76.  
  77.         System.out.println("Hello World!");*/
  78.     }
  79. }
  80.  
Success #stdin #stdout 0.13s 54856KB
comments (?)
stdin
copy 
1
4
3 4 7 10
stdout
copy 
2 1 3 2 
4 3 10 7
https://ideone.com/qr4ezS
language:
Java (HotSpot 12)
created:
1 day 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!