Advertisement
a53

Competitie

a53
Dec 13th, 2017
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.76 KB | None | 0 0
  1. #include <fstream>
  2. #define Nmax 1001
  3. using namespace std;
  4. int n,m,a[Nmax],b[Nmax],c[Nmax],inainte[Nmax];
  5. bool finalizat[Nmax];
  6.  
  7. int main()
  8. {
  9. int i,j,igasit=-1;
  10. ifstream f("competitie.in");
  11. ofstream g("competitie.out");
  12. f>>n>>m;
  13. for(i=1;i<=m;++i)
  14. f>>a[i]>>b[i]; /// a[i]<b[i]
  15. for(i=1;i<=m;++i)
  16. ++inainte[b[i]];
  17. for(j=1;j<=n;++j)
  18. {
  19. for(i=1;i<=n;++i)
  20. if((!finalizat[i])&&(inainte[i]==0))
  21. {
  22. finalizat[i]=true;
  23. c[j]=i;
  24. igasit=i;
  25. break;
  26. }
  27. for(i=1;i<=m;++i)
  28. if(a[i]==igasit)
  29. --inainte[b[i]];
  30. }
  31. for(i=1;i<=n;++i)
  32. g<<c[i]<<' ';
  33. return 0;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement