Problem

1/7

クイックソート: 開始 (C++)

Theory Click to read/hide

Error

Problem

与えられた N (1 <= N <= 100000) の後に 1 から < code>100< までの N 個の自然数が続きます/code>. N 個の数字を減少しない順序で出力します。
 
例
<頭> <本体>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
# 入力 出力
1
5
3 1 2 4 2
 1 2 2 3 4
Write the program below 
#include <iostream>
using namespace std;

void quickSrt(int arr[], int left, int right) {              
}

int main()
{
	int n;
	cin>>n;
	int* a = new int[n];
	for(int i = 0 ; i < n ; i ++)
	{
	  	cin>>a[i];
	}
	quickSrt(a,0,n-1);
        for(int i = 0 ; i < n ; i ++)
	{
	    cout<<a[i]<<" ";
	}	  
}

     

Program check result

To check the solution of the problem, you need to register or log in!