AtCoder - arc006_3-白红宇的个人博客

AtCoder - arc006_3

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

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

刚开始一直WA，结果发现，vjudge最后的答案要换行，本题模拟即可

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        #include 
         
          #include 
          
           #include 
           
            #include 
            
             #define MAX 0x3f3f3f3ftypedef long long ll;using namespace std;int n,m,k;int a[100001];vector
             
              s[100001];int main(){ cin>>n; int cnt = 1; for(int i = 0 ;i < n ; i ++) cin>>a[i]; int mmax = a[0]; s[0].push_back(a[0]); for(int i = 1 ; i < n ; i++) { if(a[i] > mmax)//要放的箱子比所有堆的最上方箱子都要重，要重新放一堆 { s[cnt++].push_back(a[i]); mmax = a[i]; } else{ //可以放在之前的某个堆中 int idx = -1; int mmin = MAX; for(int j = 0 ; j < cnt ; j++) { if(s[j][s[j].size() - 1] >= a[i] && s[j][s[j].size() - 1] < mmin) { mmin = s[j][s[j].size() - 1]; idx = j; } } s[idx].push_back(a[i]); int mm = -1;//更新mmax for(int j = 0 ; j < cnt ; j++) if(s[j][s[j].size() - 1] > mm) mm = s[j][s[j].size() - 1]; mmax = mm; } } cout<
              
               <

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

上一篇：使用Python解决算法题用到的一些

下一篇：PAT甲级-1151 LCA in a Binary Tree (30 分)

发表评论

关于作者

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

-- 愿君每日到此一游！

刚开始一直WA，结果发现，vjudge最后的答案要换行，本题模拟即可

发表评论

最新留言

关于作者

推荐文章