hyw

直接2025-x不就行了

这道是真的简单

1. #include<bits/stdc++.h>
2. using namespace std;
3. int n,a[54321],tmp[54321];
4. void merge(int l,int mid,int r){
5. int i=l,j=mid+1,k=l;
6. while(i<=mid&&j<=r){

7.  if(a[i]<=a[j]) tmp[k++]=a[i++];
   

8.  else tmp[k++]=a[j++];
   

9. }

10. while(i<=mid) tmp[k++]=a[i++];
    

11. while(j<=r) tmp[k++]=a[j++];
    

12. for(int i=1;i<=r;i++) a[i]=tmp[i];
    

13. }
14. void msort(int l,int r){

15. if(l==r) return ;
    

16. int mid=(l+r)/2;
    

17. msort(l,mid);
    

18. msort(mid+1,r);
    

19. merge(l,mid,r);
    

20. }
21. int main(){

22. cin>>n;
    

23. for(int i=1;i<=n;i++) cin>>a[i];
    

24. msort(1,n);
    

25. for(int i=1;i<=n;i++) cout<<a[i]<<' ';
    

26. return 0;
    

27. }
28. ·归并排序

1. #include<bits/stdc++.h>
2. using namespace std;
3. int n,a[54321],cnt[654321],ii=1;
4. int main(){
5. cin>>n;
6. for(int i=1;i<=n;i++){

7.  int t;cin>>t;
   

8.  cnt[t]++;
   

9. }

10. for(int i=0;i<=654321;i++){
    

11. 	while(cnt[i]--){
    

12. 		a[ii]=i;
    

13. 		ii++;
    

14. 	}
    

15. }
    

16. for(int i=1;i<=ii;i++) cout<<a[i]<<' ';
    

17. return 0;
    

18. }
19. ·桶排序（计数排序）