2 条题解

  • 1
    @ 2023-2-2 17:20:19

    解释一下,sort,c++自带快排函数,需要调用algoruthm库,时间复杂度O(n*log₂n)。所以时间够用,好了,上代码吧:


    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	int n;
    	cin>>n;
    	int a[n];
    	for(int i = 0; i < n; i ++ ){
    		cin>>a[i];
    	}
    	sort(a,a+n);
    	for(int i = 0; i < n; i ++ ){
    		cout<<a[i]<<" ";
    	}
    }
    
    • -1
      @ 2023-2-1 16:46:29
      #include<iostream>
      #include<algorithm>
      using namespace std;
      int x[100005];
      int main()
      {
      	int a;
      	cin>>a;
      	for(int i=1;i<=a;i++)
      	{
      		cin>>x[i];
      	}
      	sort(x+1,x+a+1);//C++自带排序函数
      	for(int i=1;i<=a;i++)
      	{
      		cout<<x[i]<<" ";
      	}
      	return 0;
      }
      
      • 1

      信息

      ID
      1686
      时间
      1000ms
      内存
      256MiB
      难度
      5
      标签
      递交数
      71
      已通过
      29
      上传者