社区讨论

样例对了为什么还0分

UVA101The Blocks Problem参与者 8已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mi7ddzij
此快照首次捕获于
2025/11/20 19:50
4 个月前
此快照最后确认于
2025/11/20 22:15
4 个月前
查看原帖
QWQ
CPP
#include <bits/stdc++.h>
#define re register
#define fi first
#define se second
#define mp make_pair
#define inf 0x3f3f3f3f
#define dbg(x) cout << #x << " = " << (x) << endl
typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
using namespace std;
const int N = 100005, M = 1000005;
int n, a, b;
string s1, s2;
vector<int> v[N];
inline int read(){
	int f = 0, x = 0; char ch;
	do {ch = getchar(); f |= ch == '-';} while(!isdigit(ch));
	do {x = (x << 3) + (x << 1) + (ch ^ 48); ch = getchar();} while(isdigit(ch));
	return f ? -x : x;
}
inline pair<int, int> find1(){
	for (re int i = 0; i < n; ++i){
		for (re int j = 0; j < v[i].size(); ++j){
			if (v[i][j] == a){
				return mp(i, j);
			}
		}
	}
}
inline pair<int, int> find2(){
	for (re int i = 0; i < n; ++i){
		for (re int j = 0; j < v[i].size(); ++j){
			if (v[i][j] == b){
				return mp(i, j);
			}
		}
	}
}
int main(){
	//freopen("data.txt", "r", stdin);
	n = read();
	for (re int i = 0; i < n; ++i)v[i].push_back(i);
	while (cin >> s1){
		if (s1 == "quit")break;
		a = read();
		cin >> s2;
		b = read();
		int u1 = find1().fi, v1 = find1().se, u2 = find2().fi, v2 = find2().se;
		if (u1 == u2)continue;
		if (s1 == "move"){
			if (s2 == "onto"){
				for (re int i = v[u1].size() - 1; i > v1; --i){
					v[v[u1].back()].push_back(v[u1].back());
					v[u1].pop_back();
				}
				for (re int i = v[u2].size() - 1; i > v2; --i){
					v[v[u2].back()].push_back(v[u2].back());
					v[u2].pop_back();
				}
				v[u2].push_back(a);
				v[u1].pop_back();
			}
			else{
				for (re int i = v[u1].size() - 1; i > v1; --i){
					v[v[u1].back()].push_back(v[u1].back());
					v[u1].pop_back();
				}
				v[u2].push_back(a);
				v[u1].pop_back();	
			}
		}
		else{
			if (s2 == "onto"){
				int Size = v[u1].size();
				for (re int i = v[u2].size() - 1; i > v2; --i){
					v[v[u2].back()].push_back(v[u2].back());
					v[u2].pop_back();
				}
				for (re int i = v1; i < v[u1].size(); ++i)v[u2].push_back(v[u1][i]);
				for (re int i = v[u1].size() - 1; i >= v1; --i)v[u1].pop_back();
			}
			else{
				int Size = v[u1].size(); 
				vector<int> nw;
				for (re int i = v1; i < v[u1].size(); ++i)nw.push_back(v[u1][i]);
				for (re int i = v1; i < Size; ++i)v[u1].pop_back();
				for (re int i = 0; i < nw.size(); ++i)v[u2].push_back(nw[i]);
			}
		}
	}
	for (re int i = 0; i < n; ++i){
		printf("%d:", i);
		if (!v[i].empty()){
			putchar(' ');
			for (re int j = 0; j < v[i].size(); ++j){
				printf("%d", v[i][j]);
				if (j != v[i].size() - 1)putchar(' ');
			}
		}
		if (i != n - 1)putchar('\n');
	}
	return 0;
}

回复

12 条回复,欢迎继续交流。

正在加载回复...