给每个歌赋权值然后排序，wa#2~#9

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

const int N = 105;

using namespace std;

typedef struct line {
	int w;
	string s;
};

line S[N];
int n;

bool cmp(const line& A, const line& B)
{
	return A.w < B.w;
}
int cnt1,vis[N];
int main()
{
	cin >> n;
	int cnt2 = n-1;
	for (int i = 0; i < n; i++)
	{
		string x, y;
		cin >> x >> y;
		S[i].s = x;
		if (y[0] == 'U')
		{
			while (vis[cnt2])cnt2--;
			vis[cnt2] = 1;
			S[i].w = cnt2;
		}
		else if (y[0] == 'D')
		{
			while (vis[cnt1])cnt1++;
			vis[cnt1] = 1;
			S[i].w =cnt1;
		}
		else
		{
			S[i].w = i;
			vis[S[i].w] = 1;
		}
	}
	sort(S, S + n, cmp);
	for (int i = 0; i <n; i++)
		cout << S[i].s << endl;
}