建议评红/橙
查看原帖
建议评红/橙
725816
Perfect_Youth楼主2024/9/23 18:14

暴力可以过。

#include <bits/stdc++.h>

using namespace std;

const int N = 27;

int t, n, a[N];

int main() {
    scanf ("%d", &t);
    while (t--) {
    	scanf ("%d", &n);
    	int g = 0, x = 0, h = 0;
    	for (int i = 1; i <= n; i++) scanf ("%d", &a[i]);
    	if (a[1] != 0) {
			while (1) {
	    		sort(a + 1, a + 1 + a[1]);
	    		if (a[1] == 0) break;
	    		if (g == 1) {
	    			if (h == a[1]) {
	    				g ^= 1;
	    				break;
					}
	    			h = a[1];
				} else {
					if (x == a[1]) {
						g ^= 1;
						break;
					}
					x = a[1];
				}
	    		g ^= 1;
			}
		} else g ^= 1;
		puts(g == 1 ? "Bob" : "Alice");
	}
	return 0;
}

速度仅次于最有解,所以建议评红/橙。

2024/9/23 18:14
加载中...