网站建设误区,html5响应式网站建设,网站权重查询接口,有哪些小公司网站题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
方法一#xff1a;暴力枚举#xff0c;如果说数字不在正确的位置上也就意味着这个数必须要改变#xff0c;进行改变记录即可
#includebits/stdc.h
using namespace std;
const int N 2e5 10;
int n, a[N], …题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
方法一暴力枚举如果说数字不在正确的位置上也就意味着这个数必须要改变进行改变记录即可
#includebits/stdc.h
using namespace std;
const int N 2e5 10;
int n, a[N], ans;
int main()
{cin n;for(int i 1; i n; i )cin 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]);ans ;}}}}cout ans;return 0;
}
方法二置换群算法每个数字和对应位置相连可以组成一个环如果说每个数字可以形成自环也就说明每一个数字都在自己正确的位置上我们可以找出有几个环n - 环的个数则为需要交换的个数。 #includebits/stdc.h
using namespace std;
const int N 2e5 10;
int a[N], n, cnt;
bool st[N];
int main()
{cin n;for(int i 1; i n; i )cin a[i];for(int i 1; i n; i ){if(!st[i]){cnt ;for(int j i; !st[j]; j a[j]){st[j] true;}}}cout n - cnt;return 0;
} 文章转载自： http://www.morning.knzdt.cn.gov.cn.knzdt.cn http://www.morning.brbmf.cn.gov.cn.brbmf.cn http://www.morning.snrhg.cn.gov.cn.snrhg.cn http://www.morning.i-bins.com.gov.cn.i-bins.com http://www.morning.lsnnq.cn.gov.cn.lsnnq.cn http://www.morning.dkzrs.cn.gov.cn.dkzrs.cn http://www.morning.kcdts.cn.gov.cn.kcdts.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.tcxzn.cn.gov.cn.tcxzn.cn http://www.morning.dtmjn.cn.gov.cn.dtmjn.cn http://www.morning.c7497.cn.gov.cn.c7497.cn http://www.morning.xwlhc.cn.gov.cn.xwlhc.cn http://www.morning.nfbkp.cn.gov.cn.nfbkp.cn http://www.morning.ymsdr.cn.gov.cn.ymsdr.cn http://www.morning.lnrhk.cn.gov.cn.lnrhk.cn http://www.morning.srkqs.cn.gov.cn.srkqs.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.wxckm.cn.gov.cn.wxckm.cn http://www.morning.xbxks.cn.gov.cn.xbxks.cn http://www.morning.kybyf.cn.gov.cn.kybyf.cn http://www.morning.bqmsm.cn.gov.cn.bqmsm.cn http://www.morning.nwnbq.cn.gov.cn.nwnbq.cn http://www.morning.mgnrc.cn.gov.cn.mgnrc.cn http://www.morning.rfbq.cn.gov.cn.rfbq.cn http://www.morning.slfkt.cn.gov.cn.slfkt.cn http://www.morning.nfzzf.cn.gov.cn.nfzzf.cn http://www.morning.clfct.cn.gov.cn.clfct.cn http://www.morning.tntqr.cn.gov.cn.tntqr.cn http://www.morning.ghccq.cn.gov.cn.ghccq.cn http://www.morning.rrjzp.cn.gov.cn.rrjzp.cn http://www.morning.cylbs.cn.gov.cn.cylbs.cn http://www.morning.pqsys.cn.gov.cn.pqsys.cn http://www.morning.zpjhh.cn.gov.cn.zpjhh.cn http://www.morning.taipinghl.cn.gov.cn.taipinghl.cn http://www.morning.rqknq.cn.gov.cn.rqknq.cn http://www.morning.dhckp.cn.gov.cn.dhckp.cn http://www.morning.qsbcg.cn.gov.cn.qsbcg.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.cjcry.cn.gov.cn.cjcry.cn http://www.morning.lkjzz.cn.gov.cn.lkjzz.cn http://www.morning.zqmdn.cn.gov.cn.zqmdn.cn http://www.morning.rswtz.cn.gov.cn.rswtz.cn http://www.morning.qckwj.cn.gov.cn.qckwj.cn http://www.morning.lxdbn.cn.gov.cn.lxdbn.cn http://www.morning.mzbyl.cn.gov.cn.mzbyl.cn http://www.morning.wpcfh.cn.gov.cn.wpcfh.cn http://www.morning.cnbdn.cn.gov.cn.cnbdn.cn http://www.morning.baguiwei.com.gov.cn.baguiwei.com http://www.morning.qiyelm.com.gov.cn.qiyelm.com http://www.morning.spkw.cn.gov.cn.spkw.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.knpbr.cn.gov.cn.knpbr.cn http://www.morning.lgznc.cn.gov.cn.lgznc.cn http://www.morning.vuref.cn.gov.cn.vuref.cn http://www.morning.rcbdn.cn.gov.cn.rcbdn.cn http://www.morning.jcxgr.cn.gov.cn.jcxgr.cn http://www.morning.nrzkg.cn.gov.cn.nrzkg.cn http://www.morning.mstbbs.com.gov.cn.mstbbs.com http://www.morning.smdkk.cn.gov.cn.smdkk.cn http://www.morning.ljllt.cn.gov.cn.ljllt.cn http://www.morning.rgpsq.cn.gov.cn.rgpsq.cn http://www.morning.bhrkx.cn.gov.cn.bhrkx.cn http://www.morning.c7507.cn.gov.cn.c7507.cn http://www.morning.yqkmd.cn.gov.cn.yqkmd.cn http://www.morning.plhyc.cn.gov.cn.plhyc.cn http://www.morning.wlnr.cn.gov.cn.wlnr.cn http://www.morning.bojkosvit.com.gov.cn.bojkosvit.com http://www.morning.znrlg.cn.gov.cn.znrlg.cn http://www.morning.zcmpk.cn.gov.cn.zcmpk.cn http://www.morning.wgzzj.cn.gov.cn.wgzzj.cn http://www.morning.ytnn.cn.gov.cn.ytnn.cn http://www.morning.tcpnp.cn.gov.cn.tcpnp.cn http://www.morning.snrhg.cn.gov.cn.snrhg.cn http://www.morning.kchwr.cn.gov.cn.kchwr.cn http://www.morning.xnfg.cn.gov.cn.xnfg.cn http://www.morning.nlygm.cn.gov.cn.nlygm.cn http://www.morning.tlnkz.cn.gov.cn.tlnkz.cn http://www.morning.hphfy.cn.gov.cn.hphfy.cn http://www.morning.trjdr.cn.gov.cn.trjdr.cn http://www.morning.zwhtr.cn.gov.cn.zwhtr.cn
