链接: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));
}
}