PAT甲级-1101 Quick Sort (25 分)-白红宇的个人博客

PAT甲级-1101 Quick Sort (25 分)

发布日期：2022-02-10 08:11:00 浏览次数：15 分类：技术文章

本文共 690 字，大约阅读时间需要 2 分钟。

题目：

分析：快速排序（其实和快排没有关系。。。），找出pivot的个数即可，要求增序输出，最后还要输出个换行，不然会有一个测试点通过不了

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;#define MAX 999999999typedef long long ll;int n,m,k;int a[100001];int cpy_a[100001];vector
                
                 ans;int main(){ cin>>n; for(int i = 0; i < n ;i++){ cin>>a[i]; cpy_a[i] = a[i]; } sort(a, a+n); int cnt = 0; int mmax = 0; for(int i = 0; i < n ;i++) { if(a[i] == cpy_a[i] && cpy_a[i] > mmax){ cnt++; ans.push_back(a[i]); } if(cpy_a[i] > mmax) mmax = cpy_a[i]; } sort(ans.begin(),ans.end()); cout<
                 
                  <
                  
                    0) cout<
                   
                    < cnt;i++) cout<<" "<

转载地址：https://blog.csdn.net/qq_43567222/article/details/113832619 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：PAT甲级-1097 Deduplication on a Linked List (25 分)

下一篇：PAT甲级-1103 Integer Factorization (30 分)

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：快速排序（其实和快排没有关系。。。），找出pivot的个数即可，要求增序输出，最后还要输出个换行，不然会有一个测试点通过不了

发表评论

最新留言

关于作者

推荐文章