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

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

Codeforces 765D Artsem and Saunders 【構造】

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

題目：http://codeforces.com/contest/765/PRoblem/D

題意：

給你n個數f(i) 現在讓你構造一個長度為n的g(i)，和一個長度為m的h(i),m由你自己定。 要求g(h(x))=x,h(g(x))=f(x)

分析：

這里寫圖片描述

代碼：

#include<bits/stdc++.h>using namespace std;int n, f[101000], q[101000], cnt, p[101000];int main(){ int i; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&f[i]); if(!q[f[i]]){ q[f[i]] = ++cnt; p[cnt] = f[i]; } } for(i=1;i<=n;i++){ if(f[f[i]] != f[i]){ printf("-1/n"); return 0; } } printf("%d/n",cnt); for(i=1;i<=n;i++){ printf("%d ",q[f[i]]); } printf("/n"); for(i=1;i<=cnt;i++)printf("%d ",p[i]);}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 阳原县| 滨州市| 镇雄县| 桦川县| 石柱| 和田县| 松阳县| 定西市| 龙陵县| 临潭县| 北票市| 永仁县| 大石桥市| 虎林市| 龙泉市| 潼关县| 和静县| 耿马| 梅州市| 上犹县| 偏关县| 仁怀市| 崇礼县| 安吉县| 普安县| 罗城| 嘉荫县| 普兰店市| 滨海县| 内乡县| 南宁市| 砀山县| 延边| 武威市| 青川县| 密山市| 密山市| 淅川县| 罗江县| 社会| 武强县|