Pagini recente » Cod sursa (job #2348806) | Cod sursa (job #1134166) | Cod sursa (job #2366559) | Cod sursa (job #2645108) | Cod sursa (job #1153175)
#include<fstream>
#include<vector>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
bool lg(vector< vector<int> > a, int i)
{
bool ok=1;
int j;
for(j=0;j<a.size();j++) if(a.at(i).at(j)) ok=0;
return ok;
}
int main()
{
int n,m,i,j;
in>>n>>m;
vector< vector<int> > a;
vector<int> s,b;
a.resize(n);
b.resize(n);
for(i=0;i<n;i++)
{
a.at(i).resize(n);
b.at(i)=i;
}
while(m--)
{
in>>i>>j;
a.at(i-1).at(j-1)=1;
}
while(b.size())
{
for(i=0;i<b.size();i++)
if(lg(a,b.at(i)))
{
s.push_back(b.at(i));
for(j=0;j<n;j++) a.at(j).at(b.at(i))=0;
b.erase(b.begin()+i,b.begin()+i+1);
}
}
for(i=s.size();i>0;i--) out<<s.at(i-1)+1<<" ";
}