- #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;
- }
超时问题已经可以解决,想知道答案错误的是哪个测试点。
-
相关阅读:
vue3生成随机密码
市场的新宠:4G智能手表
【群智能算法改进】一种改进的棕熊优化算法 IBOA算法[1]【Matlab代码#64】
新美域杂志新美域杂志社新美域编辑部2022年第6期目录
热烈祝贺润物成功入选航天系统采购供应商库
OpenGL 反色
java基础10题
我的写作心得
欧拉函数公式证明
内存函数 memcpy,memmove ,memcmp
-
原文地址:https://blog.csdn.net/m0_75015083/article/details/138171447