Pagini recente » Cod sursa (job #2181956) | Cod sursa (job #1488072) | Cod sursa (job #2056353) | Cod sursa (job #1363196) | Cod sursa (job #415623)
Cod sursa(job #415623)
#include<fstream.h>
#include<vector>
#define maxn 100001
using namespace std;
vector < vector < int > > lista;
int sel[ maxn ],coada[maxn],n,m;
int main()
{
int i,j,k;
ifstream f ("sortaret.in");
ofstream g ("sortaret.out");
f>>n>>m;
vector < int > temp;
for( int i = 0; i <= n; ++i)
lista.push_back( temp);
while (f>>i>>j)
{
lista[i].push_back(j);
sel[j]++;
//lista[j].push_back(i);
}
for (i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if (sel[j]==0)
{
for(k=0;k<lista[j].size();k++)
{
sel[lista[j][k]]--;
}
sel[j]--;
coada[i]=j;
j=n+1;
}
}
}
for(i=1;i<=n;i++)
g<<coada[i]<<" ";
f.close();
g.close();
return 0;
}