- #include
- using namespace std;
- vector<int> pre;
- void dfs(vector<int>&arr, int i) {
- int n = arr.size();
- pre.push_back(i+1);
- for (int j = 0; j < n; j++) {
- if (arr[j] == i+1) {
- dfs(arr, j);
- }
- }
- }
- int main() {
- ios::sync_with_stdio(false);
- cin.tie(NULL);
- int num, n,key;
- vector<int> ori;
- cin >> n;
- int start = 0;
- unordered_map<int,int> mymap;
- for (int i = 0; i < n; i++) {
- cin >> num;
- if(!mymap.count(num)){
- mymap[num]=1;
- }
- else{
- mymap[num]++;
- }
- if (num == 0) { start = i; }
- ori.push_back(num);
- }
- int max=0;
- int check_num=0;
- int check=0;
- for(const auto & pairs:mymap){
- max=pairs.second>max ?pairs.second : max;
- if(pairs.first!=0){
- if(check_num==0)
- check_num=pairs.second;
- else{
- if(check_num != pairs.second){
- check=1;
- }
- }
- }
- }
- cout<
" "; - if(check==1){
- cout<<"no"<
- }
- else{
- cout<<"yes"<
- }
- dfs(ori, start);
- for (int i = 0; i < n-1; i++) {
- cout << pre[i] << " ";
- }
- cout<
-1]<
- return 0;
- }
超时问题已经可以解决,想知道答案错误的是哪个测试点。
-
相关阅读:
用户态协议栈设计实现
Centos 7 访问局域网windows共享文件夹
【C++笔试强训】第十天
python 虚拟环境搭建
基因组组装---Nanopore数据评估(nanoqc和NanoPlot)
yolov8-obb旋转目标检测详细流程
2023 百度之星(夏日漫步 + 跑步问题)
Spring Boot中缓存注解@Cacheable、@CachePut、@CacheEvict
541、RabbitMQ详细入门教程系列 -【Jackson2JsonMessageConvert】 2022.09.05
【华为OD机试真题 JS】玩牌高手
-
原文地址:https://blog.csdn.net/m0_75015083/article/details/138171447