algorithm shoemaker problem - andstudy/forge GitHub Wiki

    copy(Data.begin(), Data.end(),ostream_iterator<SData>(cout, " "));

    pgdaemon.tmp.cpp: In function 'int main()':
    pgdaemon.tmp.cpp:55: error: 'ostream_iterator' was not declared in this scope
    pgdaemon.tmp.cpp:55: error: expected primary-expression before '>' token

    copy(Data.begin(), Data.end(),ostream_iterator<struct SData>(cout, " "));

    #include <iostream>
    #include <vector>
    #include <iterator>
    #include <algorithm>
    
    using namespace std;
    
    struct SData
    {
    	int T;
    	int S;
    	int n;
    
    	bool operator<(const SData &rhs) const
    	{
    		return rhs.T*S > rhs.S*T;
    	}
    
    };
    
    vector<SData> Data;
    
    void InputData()
    {
    	int n;
    	SData TempData;
    	Data.clear();
    
    	cin >> n;
    
    	for(int i = 1; i <= n; ++i )
    	{
    		cin >> TempData.T >> TempData.S;
    		TempData.n = i;
    
    		Data.push_back(TempData);
    	}		
    }
    
    void OutputData()
    {
    	for(int i = 0; i < Data.size(); ++i )
    	{
    		cout << Data[i].n;
    		if( i != Data.size()-1 ) cout << " ";
    	}
    }
    
    int main()
    {
    	
    	int n;
    
    	cin >> n;
    	while(n--)
    	{
    		InputData();
    		sort(Data.begin(), Data.end());
    		OutputData();
    		cout << endl;
    
    		if(n) cout << endl;
    	}
    
    	return 0;
    }