Pagini recente » Cod sursa (job #3224489) | Cod sursa (job #1696516) | Cod sursa (job #2316221) | Cod sursa (job #2634731) | Cod sursa (job #599548)
Cod sursa(job #599548)
#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int a[50001],c[50001],n,m,i;
bool ok=1;
typedef struct
{
int x,y;
} top;
top b[100005];
int main()
{
f >> n >> m;
for (i=1; i<=n; i++) a[i]=i;
for (i=0; i<m; i++)
f >> b[i].x >> b[i].y;
while (ok)
{
ok=0;
for (i=0; i<m; i++)
if (a[b[i].x]>a[b[i].y]) ok=1, swap (a[b[i].x],a[b[i].y]);
}
for (i=1; i<=n; i++)
c[a[i]]=i;
for (i=1; i<=n; i++)
g << c[i] << " ";
return 0;
}