首页 > 其他分享 >1224. 交换瓶子

1224. 交换瓶子

时间:2022-10-25 21:55:57浏览次数:87  
标签:content www 1224 int 交换 瓶子 https include

https://www.acwing.com/problem/content/1226/

首先是暴力做法,O(N^2),对于1e4勉强可以过

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 10010;
int n;
int cnt;
int a[N];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        if(a[i]!=i)
        {
            for(int j=i+1;j<=n;j++)
                if(a[j]==i)swap(a[i],a[j]);
            cnt++;
        }
    }
    cout << cnt << endl;
}

对于蒟蒻只会暴力了~~,更巧妙的思路是模拟环,推理得到结论
具体可以参考这篇题解:https://www.acwing.com/solution/content/7917/

 

标签:content,www,1224,int,交换,瓶子,https,include
From: https://www.cnblogs.com/lxl-233/p/16826493.html

相关文章

  • 交换友情链接需要注意哪些问题,友链交换平台有哪些
    在SEO优化中,友情链接是重要的一部分。由于现在百度对各类链接作弊的打击,好的外链并不多了,而友情链接成为其中一种选择。我曾经做过友情链接交换的工作,干了几个月。那么,交......
  • 两数交换
    #define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>intmain(){ inta=10; intb=20; inttmp=0; printf("a=%d b=%d\n",a,b); tmp......
  • HCIA 交换机原理与ARP协议
    一、概述交换机(Switch),在网络通讯中属于非常重要而基础的设备,常见资料往往侧重于介绍某一点或对某个名词的解释,本文试图从用户使用的角度来理解交换和交换机,不过仅限于HCIA......
  • TH系列新品16口ACC-5595反射内存交换机
    一、光纤网简介 在半实物仿真系统等实时系统中,要求系统各部分之间的数据传输具有很高的实时性,而传统的网络技术,如以太网、FDDI等在实时应用中存在以下缺点:(1)数据传输速率不......
  • 交换机の基础
    交换机的工作原理1,交换机属于数据链路层设备,数据链路层传输的是数据帧,说封装的是MAC头部(主要有源MAC,目标MAC)差错校验2,数据链路层功能建立逻辑连接,进行物理地址寻址,差错......
  • 防火墙基础之交换机与防火墙安全防护区域之间隔离​
    防火墙基础之交换机与防火墙安全防护区域之间隔离​原理概述:​防火墙(英语:Firewall)技术是通过有机结合各类用于安全管理与筛选的软件和硬件设备,帮助计算机网络于其内、外网之......
  • H3C交换机普通配置
    1、启用lldplldpenable2、启用gvrpgvrp3、创建vlan信息例:vlan2344、配置交换机互联接口interfaceGigabitEthernet1/0/1descriptionXXXX/......
  • 工业交换机的价格为什么有高低之分?
    最近,飞畅科技的小编发现客户在工业交换机价格上有很大的争议。为什么这么说呢?有的客户觉得为什么你们家的交换机这么贵,我便宜一半也能买到了,还有客户想花这些钱买这么一个工......
  • 工业交换机如何进入web管理界面?
    最近有不少客户来问小编,为什么进不去工业交换机web管理界面,对此,小编也做过一些解答。今天,飞畅科技的小编就来给大家介绍几招处理方法,希望可以对大家有所帮助,一起来看看吧!1、......
  • 工业交换机有哪些功能?
    工业交换机(IndustrialSwitch)也叫工业以太网交换机,是一种工作在OSI第二层(数据链路层,参见“广域网”定义)上的、基于MAC(网卡的介质访问控制地址)识别、能完成封装转发数......