UVA 10305 - Ordering Tasks

好开心的水了这道题，没用bfs和dfs，嘿嘿

#include <cstdio>
#include <iostream>
#include <cstring>
#include <list>
#include <algorithm>
using namespace std;
int order[110],n,m;
int find_i(int x)
{
    for(int i=0;i<n;i++)
    {
        if(order[i]==x)
            return i;
    }
}
int main()
{
    int i,a[400][2];
    while(cin>>n>>m&&(m+n))
    {
        for(i=0;i<n;i++)
            order[i]=i+1;
        list<int> st(order,order+n);
        list<int>::iterator pos;
        for(i=0;i<m;i++)
            cin>>a[i][0]>>a[i][1];
        for(i=0;i<m;i++)
        {
            pos=find(st.begin(),st.end(),a[i][1]);
            if(find_i(a[i][0])>find_i(a[i][1]))
            {
                st.remove(a[i][0]);
                st.insert(pos,a[i][0]);
            }
        }
        cout<<st.front();st.pop_front();
        for(i=1;i<n;i++)
        {
            cout<<' '<<st.front();
            st.pop_front();
        }
        cout<<endl;
    }
    return 0;
}