SPOJ.com - Problem EIUSESOR

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUSESOR - Selection Sort

Hiện thực giải thuật Selection Sort cho danh sách chứa dữ liệu kiểu số, tham khảo: Giải thuật Sorts, và đoạn chương trình gợi ý bên dưới.

Input

Gồm hai dòng:

+ Dòng đầu tiên chứa số nguyên N (1<= N <= 3*10^4) là số phần tử của danh sách, và kiểu dữ liệu trong danh sách (Một trong 4 giá trị sau: int, long, double, float).

+ Dòng thứ hai gồm N số ai (-10^9 <= ai <= 10^9) có kiểu xác định ở trên.

Output

+ Danh sách N số đã được xắp xếp bằng giải thuật Selection Sort.

Example

Input:
5 double
2.5 1.0 3.0 0.5 1.0

Output:
0.5 1.0 1.0 2.5 3.0

Gợi ý:

import java.util.Scanner;
 
 public class EIUSESOR {
 
   public static void main(String[] args) {
     Scanner sc = new Scanner(System.in);
     int N = sc.nextInt();
     String dataType = sc.next();
     if (dataType == "double") {
       Double[] array = new Double[N];
 
       selectionSort(array);
     }
     // Your code here
   }
 
   static <T extends Number & Comparable<T>> void selectionSort(T[] array) {
     // Your code here
     //Compare t[i] and T[j]: t[i].compareTo(T[j])  
  }
 }

Submit solution!

Added by:	Ha Minh Ngoc
Date:	2015-02-06
Time limit:	1s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	CSHARP C++ 4.3.2 CPP JAVA

EIU Programming Practices and Exams

EIUSESOR - Selection Sort

Input

Output

Example

Gợi ý: