codevs 2928 你缺什么

传送门

2928 你缺什么

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 钻石 Diamond

题解

题目描述 Description

继“你幸福吗”之后，央视又推出了“你缺什么”。而在采访过程中，记者发现了一些问题。

记者要采访n个人。已知第i个人要回答Ta缺某事物Xi，但如果Ta之前的一个人的答案和Ta一样，Ta就会改口。为了避免受访者改口，记者决定改变采访顺序。

现在给出这n个人的答案，请输出一种可行的方案。要求该方案字典序最小。数据保证有解。

输入描述 Input Description

第一行，一个数n。

接下来的n行，第i+1行为Xi。

输出描述 Output Description

一行，n个数，表示依次访问n个人的顺序。以空格隔开。

样例输入 Sample Input

10
1
5
4
1
4
2
1
3
3
5

样例输出 Sample Output

1 2 3 4 5 6 7 8 10 9

数据范围及提示 Data Size & Hint

0<n<=104，0<Xi<=5。数据由随机数产生。

【思路】深搜

【code】

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
#define M 10005
int n,ans[M],a[M],cnt,use[M];
void dfs(int pre,int now,int all)
{if(all==n){for(int i=1;i<=n;i++)printf("%d ",ans[i]);exit(0);}for(int i=1;i<=n;i++){if(!use[i]&&a[i]!=a[pre]){use[i]=1;ans[now]=i;dfs(i,now+1,all+1);use[i]=0;}}
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",a+i);dfs(0,1,0);return 0;
}

转载于:https://www.cnblogs.com/zzyh/p/6961866.html

codevs 2928 你缺什么相关推荐

[ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色这里我使用 ...
dr优先级默认_当配置一个CISCO的路由器时，缺省的DR和BDR优先级是（）。
的资提供应向机关料是税务,当配的路的票领业办该企购时理发. 血液球时流经肾小,由器R优的直血浆接动促进滤出力是. 缺省病理于(出现反射是由. 叙述有关张反肺牵射的,先级的是错误. 当配的路的原动气的肺 ...
【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
[codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
iOS开发swift版异步加载网络图片(带缓存和缺省图片)
iOS开发之swift版异步加载网络图片与SDWebImage异步加载网络图片的功能相似,只是代码比较简单,功能没有SD的完善与强大,支持缺省添加图片,支持本地缓存. 异步加载图片的核心代码如下: ...
LaxTex-----参考文献中同名作者被默认缺省的问题
原文链接:科学网-解决IEEE参考文献中同名作者被默认缺省的问题 - 但阳鹏的博文 http://blog.sciencenet.cn/blog-2578568-1122432.html 步骤: 1. ...
还缺30万人！程序员2020年要过好日子了……
最近,程序员届有一个重大好消息,可能很多人还不知道,那就是:国内某些城市已经开始程序员人才补贴了! 对于人工智能公司的项目开发.人才引进.科技研发,最高按照国拨经费的30%给予配套支持,单个项目最高补 ...
小冰负责人李笛：微软不缺钱，缺对未来的把握
作者 | 阿司匹林 ▌小冰的诞生 2013 年 9 月,刚刚加入微软的李笛一直在不停约见微软的各个产品团队.年底的时候,微软的几个同事利用业余时间开发一款叫 Bing Knows 的网页产品,Bing ...
英语中那些缺钱的表达~
scrape by 勉强度日 Borrowing money from friends and relatives helped him to scrape by. make ends meet 收支 ...
java 权限修饰符大小_Java中访问权限修饰符public protected private，缺省默认权限的用法总结...
1.访问权限符: (1)public: 对于成员来说:任何其他类都可以访问它们,不管在同一个包中还是在另外的包中. 对于类来说: 也是一样. (2)friendly: 对于成员老说:如果一个类的成员没 ...

codevs 2928 你缺什么

传送门

2928 你缺什么

codevs 2928 你缺什么相关推荐

最新文章

热门文章