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.
Submit All submissions Best solutions PDF Back to list

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!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.