SRM531 Div2 Easy(250) UnsortedSequence

TopCoder

UnsortedSequence

最後の例のように、ソートして、最大の要素とは異なる最も後ろの要素をその1個後と交換する。

#include <vector>
#include <algorithm>
using namespace std;

class UnsortedSequence{public:
vector <int> getUnsorted( vector <int> s )
{
    int N = (int)s.size();
    sort( s.begin(), s.end() );
    for ( int i=N-1; i>=0; i-- )
    if ( s[i]!=s[N-1] )
    {
        swap(s[i],s[i+1]);
        return s;
    }
    return vector<int>();
}};