Submission #69077232

---

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=3e5+10;
int s[N],t[N],p[N],du[N];
vector<int> E[N];
int n;
int main(){
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i]>>t[i];
    for(int i=1;i<=n;i++) p[i]=i;
    sort(p+1,p+n+1,[](int a,int b){return s[a]<s[b];});
    bool flg=1;
    for(int i=2;i<=n;i++) if(t[p[i-1]]>t[p[i]]) flg=0;
    if(!flg){
        cout<<"No"<<endl;
    }else{
        cout<<"Yes"<<endl;
        for(int i=1;i<n;i++){
            if(t[p[i]]>s[p[i+1]]) E[p[i+1]].push_back(p[i]),du[p[i]]++;
            if(t[p[i+1]]<s[p[i]]) E[p[i]].push_back(p[i+1]),du[p[i+1]]++;
        }
        queue<int> q;vector<int> ans;
        for(int i=1;i<=n;i++) if(!du[i]) q.push(i);
        while(!q.empty()){
            int p=q.front();q.pop();
            ans.push_back(p);
            for(auto ed:E[p]){
                du[ed]--;if(!du[ed]) q.push(ed);
            }
        }
        for(auto ed:ans) cout<<ed<<' ';cout<<endl;
    }
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:34:9: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation]
   34 |         for(auto ed:ans) cout<<ed<<' ';cout<<endl;
      |         ^~~
Main.cpp:34:40: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’
   34 |         for(auto ed:ans) cout<<ed<<' ';cout<<endl;
      |                                        ^~~~

Judge Result