Codeforces #380 Subordinates(贪心构造)-白红宇

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

Codeforces #380 Subordinates(贪心构造)

阅读量：6415 次

发布时间：2019-06-23

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

从前往后扫，找到一出现次数为0的数，从后面找一个出现不为0的数转化而来。设置两指针l, r来处理。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;typedef long long LL;const int N = 1000008, INF = 0x3F3F3F3F;int a[N], cnt[N], rem[N];int main(){ int n, s; cin >> n >> s; for(int i = 1; i <= n; i++){ scanf("%d", &a[i]); } int ans = 0; if(a[s]){ ans++; a[s] = 0; } for(int i = 1; i <= n; i++){ cnt[a[i]]++; } cnt[n] += cnt[0] - 1; int l = 1, r = n; while(l < r){ while(cnt[l] && l < r){ l++; } while(cnt[r] == 0 && l < r){ r--; } if(l < r){ cnt[l]++; cnt[r]--; ans++; } } cout<
                
                 <

　　

转载于:https://www.cnblogs.com/IMGavin/p/6104418.html

你可能感兴趣的文章

logstash + grok 正则语法

Zimbra开源版（v8.6）安装说明

Android性能优化之TraceView和Lint使用详解

基于pgrouting的路径规划之一

LBS核心技术解析

Fible Channel over Convergence Enhanced Ethernet talk about

讨论：今日头条适配方案使用中出现的问题

CSS3 3D翻转动画

要命啦！Word中快速录入大全，内含快捷键小技巧，快来一起学习！

javascript实现音频mp3播放

html5-离线缓存

linux系统安装完后的常见工作

在Linux服务器、客户端中构建密钥对验证进行远程连接

揪出MySQL磁盘消耗迅猛的真凶

和“C”的再遇

一键安装kubernetes 1.13.0 集群

RabbitMq的集群搭建

spring boot + mybatis 同时访问多数据源

URL中汉字转码

[转]go正则实例

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

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

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

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