Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #define Nmax 1001
- using namespace std;
- int n,m,a[Nmax],b[Nmax],c[Nmax],inainte[Nmax];
- bool finalizat[Nmax];
- int main()
- {
- int i,j,igasit=-1;
- ifstream f("competitie.in");
- ofstream g("competitie.out");
- f>>n>>m;
- for(i=1;i<=m;++i)
- f>>a[i]>>b[i]; /// a[i]<b[i]
- for(i=1;i<=m;++i)
- ++inainte[b[i]];
- for(j=1;j<=n;++j)
- {
- for(i=1;i<=n;++i)
- if((!finalizat[i])&&(inainte[i]==0))
- {
- finalizat[i]=true;
- c[j]=i;
- igasit=i;
- break;
- }
- for(i=1;i<=m;++i)
- if(a[i]==igasit)
- --inainte[b[i]];
- }
- for(i=1;i<=n;++i)
- g<<c[i]<<' ';
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement