zoukankan      html  css  js  c++  java
  • [ZJOI2008]泡泡堂

    贪心, 最强/最弱的能赢就打,否则自己最弱的打对手最强的。

    /**
     * Problem:BNB
     * Author:Shun Yao
     * Time:2013.5.30
     * Result:Accepted
     * Memo:greedy
     */
    
    #include <cstdio>
    #include <algorithm>
    
    long n, x[100000], y[100000];
    
    long solve(long A[], long B[]) {
    	static long ret, i, j, k, l;
    	ret = i = j = 0;
    	k = l = n - 1;
    	while (i <= k) {
    		if (A[i] > B[j]) {
    			ret += 2;
    			++i;
    			++j;
    		} else if (A[k] > B[l]) {
    			ret += 2;
    			--k;
    			--l;
    		} else {
    			ret += A[i] == B[l];
    			++i;
    			--l;
    		}
    	}
    	return ret;
    }
    
    int main() {
    	static long i;
    	freopen("bnb.in", "r", stdin);
    	freopen("bnb.out", "w", stdout);
    	scanf("%ld", &n);
    	for (i = 0; i < n; ++i)
    		scanf("%ld", x + i);
    	for (i = 0; i < n; ++i)
    		scanf("%ld", y + i);
    	std::sort(x, x + n);
    	std::sort(y, y + n);
    	printf("%ld %ld", solve(x, y), (n << 1) - solve(y, x));
    	fclose(stdin);
    	fclose(stdout);
    	return 0;
    }
    
  • 相关阅读:
    设计模式
    设计模式
    设计模式
    设计模式
    设计模式
    设计模式
    OpenGL学习 (一)
    C#
    Unity
    [开发ing] Unity项目
  • 原文地址:https://www.cnblogs.com/hsuppr/p/3115403.html
Copyright © 2011-2022 走看看