#29886: 精簡的 C++ 快速解法 2.0


ck1100685@gl.ck.tp.edu.tw (LNJ)

學校 : 臺北市立建國高級中學
編號 : 181256
來源 : [220.137.164.58]
最後登入時間 :
2022-04-08 22:10:24
a104. 排序 -- yoooooooo | From: [220.137.164.58] | 發表日期 : 2022-04-08 22:26

鑑於上一版排版不佳與內容不全而新寫一篇。

 

4ms,  352KB 這是我的極限了,有大神能更快的話請收下我的膝蓋,教我

 

1. 取大陣列放入內容

2.  用sort()函式快速排序

  1. #include <bits/stdc++.h>
  2.  
  3. signed main() {
  4. std::ios::sync_with_stdio(false);
  5. std::cin.tie(NULL);
  6.  
  7. int n, a[850] = {};
  8.  
  9. while (std::cin >> n) {
  10. for (int i = 0; i < n; i++) std::cin >> a[i];
  11.  
  12. std::sort(a, a + n);
  13.  
  14. for (int i = 0; i < n; i++) std::cout << a[i] << " \n"[i == n - 1];
  15. }
  16. }

註解: 4 5 行是用於避免靜入緩衝與解開cin cout連結的,可不必寫,加快速度用。

 

 
#30608: Re: 精簡的 C++ 快速解法 2.0


jason0713 ((ง⁼ω⁼)งꉂ(ˊᗜˋ*))

學校 : 不指定學校
編號 : 184210
來源 : [61.230.51.149]
最後登入時間 :
2024-11-07 23:31:41
a104. 排序 -- yoooooooo | From: [61.230.19.236] | 發表日期 : 2022-05-31 19:11

鑑於上一版排版不佳與內容不全而新寫一篇。

 

4ms,  350KB 這是我的極限了,有大神能更快的話請收下我的膝蓋,教我

 

1. 取大陣列放入內容

2.  用sort()函式快速排序

  1. #include<bits/stdc++.h>
    signed main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(NULL);
    int n,a[850]={};
    while(std::cin>>n){
    for(int i=0;i<n;i++)std::cin>>a[i];
    std::sort(a,a+n);
    for(int i=0;i<n;i++)std::cout<<a[i]<<"\n"[i==n-1];
    }
    }

註解: 4 5 行是用於避免靜入緩衝與解開cin cout連結的,可不必寫,加快速度用。

 



 
ZeroJudge Forum