ZROI2018提高day3t1-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

ZROI2018提高day3t1

阅读量：6413 次

发布时间：2019-06-23

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

分析

我们可以用贪心的思想。对于所有并没有指明关系的数一定是将小的放在前面。于是我们按顺序在每一个已经指明大小顺序的数前面插入所有比它小且没有指明关系的数。详见代码。

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;int ans[100100],a[100100],is[100100],last=0,cnt;int main(){ int n,m,i,j,k; scanf("%d%d",&n,&m); for(i=1;i<=m;i++){ scanf("%d",&a[i]); is[a[i]]=1; } j=1; while(j<=m){ for(k=last+1;k<=n;k++) if(k

转载于:https://www.cnblogs.com/yzxverygood/p/9649871.html

你可能感兴趣的文章

System.Net.WebException: 请求因 HTTP 状态 503 失败

服务器远程链接

所谓的日常 #6 - 焚金闕董卓行兇匿玉璽孫堅背約

[Winform]DataGridView列自适应宽度

进程与线程

编写css让div2在div1的右下角？

将NSString写入到文件中

SpringTask定时任务

Log4j之使用demo

人月神话读后感

利用素数证明可数集的所有有限子集形成的集合是可数集

我的 xelatex 模板

《几何与代数导引》习题1.35.5

20145222《信息安全系统设计基础》我的第1-6周考试错题汇总

linux客户端打印报表时操作系统的配置

some settings for spacemacs golang

从内核文件系统看文件读写过程

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-15 15:11:38 当前IP: 3.137.186.186 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我