2017 ACM - NCPC B J 题解

链接：http://codeforces.com/gym/101572

<B>

题意：

你有n个运动员，你需要挑选4个人跑4 * 100m的接力，每个运动员有两个属性值，第一个值表示跑第一棒的用时，第二个值表示跑2， 3， 4棒的用时，问怎么选时间最短。

思路：

先将第二个属性值sort升序排序一下，然后枚举第一棒，用min维护，每次标记位置即可。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
const double Inf = 1e9 + 7;
const int maxn = 1e3 + 7;
int n;

struct PP {
    char s[27];
    double a, b;
} p[505];

bool cmp(PP x, PP y) { return x.b < y.b; }

int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%s %lf %lf", p[i].s, &p[i].a, &p[i].b);
    sort(p + 1, p + n + 1, cmp);
    double minT = Inf;
    int pos;
    int t1, t2, t3;
    for(int i = 1; i <= n; i++) {
        double sum = p[i].a;
        int cnt = 0;
        int tmp[5];
        for(int j = 1; j <= n; j++) {
            if(cnt == 3) break;
            if(j != i) {
                sum += p[j].b;
                cnt++;
                tmp[cnt] = j;
            }
        }
        if(sum < minT) {
            pos = i;
            minT = sum;
            t1 = tmp[1], t2 = tmp[2], t3 = tmp[3];
        }
    }
    printf("%lf\n", minT);
    printf("%s\n", p[pos].s);
    printf("%s\n", p[t1].s);
    printf("%s\n", p[t2].s);
    printf("%s\n", p[t3].s);
    return 0;

}

<J>

题意：

签到题，输入两个n, m，如果均为0，输出Not a moose；若均不为0且相等，输出他俩的和；否则输出较大者的二倍。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <map>
#include <queue>
#include <algorithm>
using namespace std;
int n, m;

int main() {
    while(scanf("%d %d", &n, &m) != EOF) {
        if(!n && !m) {
            puts("Not a moose");
            continue;
        }
        if(n == m) puts("Even");
        else puts("Odd");
        printf("%d\n", 2 * max(n, m));
    }
}