题目链接

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705

题意

给出N个队员 然后一个教练要从中选择 M名队员 要选最优的M名

然后根据这么来判断

IF做过的题目是属于 MaoMao Selection 那么 pts + 2.5

else IF属于 Old Surgeon Contest pts + 1.5

else IF 题目序号是素数 pts + 1

else pts + 0.3

IF 参赛的队伍获得一等奖 pts + 36

else IF 获得二等奖 pts + 27

else IF 获得三等奖 pts + 18

else pts + 0

参加 JapanJam 类的比赛 (计算rating)

用第三高的 rating 作为 r

Pts = max(0, (r - 1200) / 100) * 1.5

计算这个式子 算得 要加的 pts

最后 如果这名队员是女生 pts + 33

输入:

先输入T 表示 T组数据

输入 N M 表示 N名队员 选 M个

输入 R 再有R个题目 序号 表示 这R个题目是 MaoMao Selection

输入 S 再有S个题目序号 表示 这 S个题目是 Old Surgeon Contest

输入 Q

接下来 Q 行

每行三个参数 string int

分别代表 队伍名称 获得的奖项序号

接下来 N 行

参数 string string char int int

表示 队员名称 所属的队伍名称 性别 所做的题目数量 和 参加的 japan 比赛次数

然后会列出 题目序号 以及 每次参加 japan 所获得的 rating

思路

大概 题意讲清,,就能 A了吧

对了 如果 rating 个数 不足三个 那么 pts + 0

AC代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<list>
#include<stack>
#include <queue> #define CLR(a, b) memset(a, (b), sizeof(a)) using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
const int INF = 0x3f3f3f3f;
const int maxn = 1e2 + 5;
const int MOD = 1e9; bool isprime(int x)
{
int m = sqrt(x) + 1;
for (int i = 2; i <= m; i++)
if (x % i == 0)
return false;
return true;
}
struct node
{
string name;
double score;
}; bool comp(int x, int y)
{
return x > y;
} bool cmp(node x, node y)
{
if (x.name == y.name)
return x.name < y.name;
return x.score > y.score;
} int main()
{
int t;
cin >> t;
while (t--)
{
map <int, int> mao, old;
int n, m;
scanf("%d%d", &n, &m);
int k;
scanf("%d", &k);
int num;
for (int i = 0; i < k; i++)
{
scanf("%d", &num);
mao[num] = 1;
}
scanf("%d", &k);
for (int i = 0; i < k; i++)
{
scanf("%d", &num);
old[num] = 1;
}
map <string, int> prize;
scanf("%d", &k);
string s;
for (int i = 0; i < k; i++)
{
cin >> s;
scanf("%d", &num);
if (num == 1)
prize[s] = 36;
else if (num == 2)
prize[s] = 27;
else if (num == 3)
prize[s] = 18;
else if (num == 0)
prize[s] = 0;
}
vector <node> ans;
char c;
for (int i = 0; i < n; i++)
{
node u;
u.score = 0.0;
cin >> u.name;
cin >> s;
u.score += prize[s];
scanf(" %c", &c);
if (c == 'F')
u.score += 33;
int v, w;
scanf("%d%d", &v, &w);
for (int i = 0; i < v; i++)
{
scanf("%d", &num);
if (mao[num])
u.score += 2.5;
else if (old[num])
u.score += 1.5;
else if (isprime(num))
u.score += 1;
else
u.score += 0.3;
}
vector <int> rat;
for (int i = 0; i < w; i++)
{
scanf("%d", &num);
rat.push_back(num);
}
if (rat.size() >= 3 )
{
sort(rat.begin(), rat.end(), comp);
u.score += (0, (rat[2] - 1200) * 1.0 / 100) * 1.5;
}
ans.push_back(u);
}
sort(ans.begin(), ans.end(), cmp);
for (int i = 0; i < m; i++)
{
cout << ans[i].name;
printf(" %.3lf\n", ans[i].score);
}
}
}

ZOJ - 3705 Applications 【模拟】的更多相关文章

  1. ZOJ 3705 Applications 模拟

    #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include< ...

  2. ZOJ 3705 Applications

    点我看题目 题意 : 真是一道又臭又长的模拟题啊,不过比赛的时候没看,赛完了补的. 给你N个候选人,让你从中选M个候选人,根据四个大规则来确定每个人的分数,然后选分数前M个人的输出. 1.在MOJ上做 ...

  3. Applications (ZOJ 3705)

    题解:就是题目有点小长而已,可能会不想读题,但是题意蛮好理解的,就是根据条件模拟,计算pts.(送给队友zm. qsh,你们不适合训练了.) #include <iostream> #in ...

  4. A - Jugs ZOJ - 1005 (模拟)

    题目链接:https://cn.vjudge.net/contest/281037#problem/A 题目大意:给你a,b,n.a代表第一个杯子的容量,b代表第二个杯子的容量,然后一共有6种操作.让 ...

  5. ZOJ 2610 Puzzle 模拟

    大模拟:枚举6个方向.检查每一个0是否能移动 Puzzle Time Limit: 2 Seconds      Memory Limit: 65536 KB Little Georgie likes ...

  6. Applications(模拟)

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705 题意:主要是分值计算要注意以下几点: (1) 在MOJ上解出的题,如 ...

  7. Capture the Flag ZOJ - 3879(模拟题)

    In computer security, Capture the Flag (CTF) is a computer security competition. CTF contests are us ...

  8. ZOJ 3652 Maze 模拟,bfs,读题 难度:2

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4842 要注意题目中两点: 1.在踏入妖怪控制的区域那一刹那,先减行动力,然后才 ...

  9. [ZOJ 1009] Enigma (模拟)

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1009 题目大意:给你三个转换轮,只有当第一个转换轮转动一圈后第二 ...

随机推荐

  1. CSS字体中英文名称对照表(转)

      在css文件中,我们常看到有些字体名称变成了乱码,这是由于网页开发者将中文字体的名字直接写成了中文,而css文件本身没有声明字符编码方式,查看时就出现了乱码.为了避免这种乱码状况出现,可以将css ...

  2. MVC| Razor 布局-模板页 | ViewStart.cshtml

    来自:http://blog.csdn.net/fanbin168/article/details/49725175 这个图就看明白了 _ViewStart.cshtml 视图文件的作用  _View ...

  3. Android适配方案小结(二)

    该节主要记录从代码中获取与屏幕适配相关的各个參数: Java代码例如以下 public class ScreenUtil { /** * Note: * 仅仅有activity能够使用getWindo ...

  4. Dual Camera Info

    一个摄像头解决不了的问题,那就用两个:对于双摄你需要了解这些 http://www.chengshiluntan.com/wg/a/20160715/6ca0343f59789235c9419887f ...

  5. IIS中使用ASP.NET MVC的经验总结

    在这篇文章中我们学习在不同版本的IIS中使用ASP.NET MVC和URL Routing.我们学习针对IIS7.0.IIS6.0和更早版本的IIS的处理策略. ASP.NET MVC框架依赖于URL ...

  6. 机器学习13—PCA学习笔记

     主成分分析PCA 机器学习实战之PCA test13.py #-*- coding:utf-8 import sys sys.path.append("pca.py") impo ...

  7. Django开发之html交互

    html中用户输入信息,由Django的view.py处理,大致用到了以下几类格式: 1. 文本框 <input type="text" name="vid&quo ...

  8. 安装Hadoop 1.1.2 (三 安装配置Hadoop)

    1 tar -zxvf hadoop-1.1.2.tar.gz 2 在hadoop/conf目录 (1) 编辑 hadoop-env.sh export JAVA_HOME=/usr/java/jdk ...

  9. bzoj1185【HNOI2007】最小矩形覆盖

    1185: [HNOI2007]最小矩形覆盖 Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special Judge Submit: 1114  Solv ...

  10. 统计输入的单词中有几个长度大于n的,n是自己指定的,用函数对象实现

    #ifndef COUNT_WORD_H #define COUNT_WORD_H #include <string.h> #include <iostream> #inclu ...