zoj2172

思路好复杂，排了几次序才弄出来。不过是一次AC的。

之后去看了网上的答案才发现他给的名字的长度肯定是从小到大的。。。以为是不一定的，害我排了好久序。改了一下代码简洁多了。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    int num;
    while(cin >> num && num)
    {
        vector<string> name2;
        string n;
        for(int m = 0;m < num;m++)
        {
            cin >> n;
            name2.push_back(n);
        }
        static int time = 1;
        cout << "SET " << time << endl;
        time ++;
        for(int m = 0;m < num;m+=2)
            cout << name2[m] << endl;
        if(num%2 == 0)
            for(int m = num - 1;m>0;m-=2)
                cout << name2[m] << endl;
        else
            for(int m = num - 2;m>0;m-=2)
                cout << name2[m] << endl;
    }
    return 0;
}

/***************************************************************************/

#include <iostream>//若名字长度不是从小到大的
#include <string>
#include <vector>
using namespace std;

int main()
{
    int num;
    while(cin >> num && num)
    {
        vector<string> name2;
        string n;
        int len[1000],order[1000];
        for(int m = 0;m < num;m++)
        {
            cin >> n;
            name2.push_back(n);
            len[m] = n.size();
        }
        for(int m = 0;m < num;m++)
        {
            order[m] = m;
        }
        for(int m = 0;m < num;m++)
        {
            for(int k = m;k < num;k++)
            {
                if(len[m] > len[k])
                {
                    int i;
                    i = len[m];
                    len[m] = len[k];
                    len[k] = i;
                    i = order[m];
                    order[m] = order[k];
                    order[k] = i;
                }
            }
        }
        static int time = 1;
        cout << "SET " << time << endl;
        time ++;
        for(int m = 0;m < num;m+=2)
            cout << name2[order[m]] << endl;
        if(num%2 == 0)
            for(int m = num - 1;m>0;m-=2)
                cout << name2[order[m]] << endl;
        else
            for(int m = num - 2;m>0;m-=2)
                cout << name2[order[m]] << endl;
    }
    return 0;
}