ZOJ - 3705 Applications 【模拟】
题目链接
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 【模拟】的更多相关文章
- ZOJ 3705 Applications 模拟
#pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include< ...
- ZOJ 3705 Applications
点我看题目 题意 : 真是一道又臭又长的模拟题啊,不过比赛的时候没看,赛完了补的. 给你N个候选人,让你从中选M个候选人,根据四个大规则来确定每个人的分数,然后选分数前M个人的输出. 1.在MOJ上做 ...
- Applications (ZOJ 3705)
题解:就是题目有点小长而已,可能会不想读题,但是题意蛮好理解的,就是根据条件模拟,计算pts.(送给队友zm. qsh,你们不适合训练了.) #include <iostream> #in ...
- A - Jugs ZOJ - 1005 (模拟)
题目链接:https://cn.vjudge.net/contest/281037#problem/A 题目大意:给你a,b,n.a代表第一个杯子的容量,b代表第二个杯子的容量,然后一共有6种操作.让 ...
- ZOJ 2610 Puzzle 模拟
大模拟:枚举6个方向.检查每一个0是否能移动 Puzzle Time Limit: 2 Seconds Memory Limit: 65536 KB Little Georgie likes ...
- Applications(模拟)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705 题意:主要是分值计算要注意以下几点: (1) 在MOJ上解出的题,如 ...
- Capture the Flag ZOJ - 3879(模拟题)
In computer security, Capture the Flag (CTF) is a computer security competition. CTF contests are us ...
- ZOJ 3652 Maze 模拟,bfs,读题 难度:2
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4842 要注意题目中两点: 1.在踏入妖怪控制的区域那一刹那,先减行动力,然后才 ...
- [ZOJ 1009] Enigma (模拟)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1009 题目大意:给你三个转换轮,只有当第一个转换轮转动一圈后第二 ...
随机推荐
- MySql 删除相同前缀的表名
SELECT CONCAT('drop table ', table_name, ';') FROM information_schema.tables WHERE table_name LIKE ' ...
- MySql RESTRICT CASCADE SET NULL
主表,从表[MySql] //http://my.oschina.net/cart/blog/277624 空.RESTRICT.NO ACTION 删除:从表记录不存在时,主表才可以删除.删除从表, ...
- winform对话框拖拽显示文件路径的问题
allow drop=true; dragEnter dragDrop vs管理员账户拖拽会失败
- 转MQTT--mosquitto服务器系统内容主题
MQTT客户端可以通过订阅位于$SYS层次下的主题来查看mosquitto服务器的状态信息.标记为Static的主题对于每一次订阅只发布一次.其它所有主题每隔sys_interval(在mosquit ...
- eclipse / ADT(Android Develop Tool) 一些方便的初始设置
1.设置编辑窗口的背景色eclipse的主编辑窗口的背景色,默认为白色,个人感觉太亮,推荐保护视力的“墨绿色”,当然也可以根据个人喜好更改,如下图 2.主编辑窗口的字体字号等,也可以根据自己的爱好 ...
- nginx 直接返回状态码
server { listen 80; server_name service.aaa.com; location / { add_header Content-Type "text/pla ...
- windows 配置squid反向代理服务器
发现Window版本的Squid 和 Linux 配置有点不一样 一.配置squid\etc目录1.squid.conf.default 拷贝一份重新命名为squid.conf2.cachemgr.c ...
- maven设置本地仓库地址和设置国内镜像
<?xml version="1.0" encoding="UTF-8"?> <!-- 英文注释已经被删除了,直接修改本地仓库地址用就行了. ...
- STM32 寄存器库和固件库
寄存器和固件库开发的差别和联系 固件库就是函数的集合,固件库函数的作用是向下负责与寄存器直接打交道.向上提供用户函数调用的接口(API). 在 51 的开发中我们经常的作法是直接操作寄存器,比方要控制 ...
- Project Euler:Problem 87 Prime power triples
The smallest number expressible as the sum of a prime square, prime cube, and prime fourth power is ...