国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

[CODEVS1553]互斥的數（stl）

2019-11-08 01:58:13
字體：大 中 小
來源：轉載
供稿：網友

題目描述

傳送門

題解

排序，然后互斥的數組成了一些不相交的鏈 用map記錄一下找鏈就行了

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<map>using namespace std;#define LL long long#define N 100005int n,cnt,now,ans;LL p,a[N];map <LL,int> mp;bool flag[N];int main(){ scanf("%d%lld",&n,&p); for (int i=1;i<=n;++i) scanf("%lld",&a[i]); sort(a+1,a+n+1); for (int i=1;i<=n;++i) mp[a[i]]=i; for (int i=1;i<=n;++i) if (!flag[i]) { cnt=1;now=i;flag[i]=1; while (mp[a[now]*p]) { ++cnt; now=mp[a[now]*p]; flag[now]=1; } ans+=(cnt-1)/2+1; }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 宜都市| 珲春市| 杂多县| 鄱阳县| 隆德县| 辽源市| 云霄县| 台州市| 武乡县| 哈巴河县| 开平市| 玉龙| 哈尔滨市| 吉隆县| 于田县| 康乐县| 房产| 淮北市| 普定县| 自治县| 和平县| 将乐县| 阜宁县| 朝阳县| 伊通| 余江县| 卓资县| 精河县| 镇远县| 囊谦县| 东乡族自治县| 东莞市| 焦作市| 长沙县| 吴川市| 海南省| 鹿泉市| 佛冈县| 峨眉山市| 白玉县| 邯郸市|