咕噜咕噜滚下山真君

#include
#include

using namespace std;

int main() {
	int m[10000],sum[1000];
	int n,l=0,r=0,u=0,d=0;
	char op[1000];
	cin >> n;
	for (int i = 0; i < n;i++) {
		cin >> op[i] >> m[i];
	}
	for (int i = 0; i < n;i++) {
		switch (op[i]){
		case 'L': {
			l+=m[i];
			break;
		}
		case 'R': {
			r+=m[i];
			break;
		}
		case 'U': {
			u+=m[i];
			break;
		}
		case 'D': {
			d+=m[i];
			break;
		}
		}
		sum[i] = abs(r - l + u - d);
	}
	//给sum排下序
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1 - i; j++) {
			if (sum[j] > sum[j + 1]) {
				int temp = sum[j];
				sum[j] = sum[j + 1];
				sum[j + 1] = temp;
			}
		}
	}
	cout << sum[n - 1]<