NOIP 提高组复赛 day1 国王游戏

解析代码如下：

#include <stdio.h>
#include <algorithm>
using namespace std;

typedef struct Node_ {
int L, R;
int V;
}Node;

Node N[1005];

int cmp(const void *a, const void *b) {
Node *p1 = (Node *)a;
Node *p2 = (Node *)b;
if(p1->R != p2->R) {
return p1->R - p2->R;
}else {
return p1->L - p2->L;
}
}

int main() {
int n, a, b;

while(~scanf("%d", &n)) {
scanf("%d%d", &a, &b);
for(int i=0; i<n; i++) {
scanf("%d%d", &N[i].L, &N[i].R);
}
qsort(N, n, sizeof(N[0]), cmp);

for(int i=0; i<n; i++) {
int sum = a;
for(int j=0; j<i; j++) {
sum = sum*N[j].L;
}
N[i].V = sum/N[i].R;
}
int max = -1;
for(int i=0; i<n; i++) {
if(N[i].V > max) {
max = N[i].V;
}
}
printf("%d\n", max);
}
}

NOIP 提高组复赛 day1 国王游戏相关推荐

2018 NOIP 提高组复赛 day1
文章目录 T1 铺设道路 T1 分析 T2 货币系统 T2 分析 T3 赛道修建 T3 分析 T1 铺设道路题目点击→洛谷 P5019 铺设道路题目描述春春是一名道路工程师,负责铺设一条长度为 ...
NOIP 提高组复赛历年试题
NOIP 提高组复赛历年试题 NOIP 2017 提高组复赛试题 https://wenku.baidu.com/view/70de9e29854769eae009581b6bd97f ...
2018 NOIP 提高组复赛 day2
文章目录 T1 旅行 T1 分析 T2 填数游戏 T2 分析 T3 保卫王国 T3 分析不得不说-noip的趋势越来越像是day1基础+思路稳定分数,基本确定你能在哪个获奖区,day2难度提高,给满 ...
NOIP提高组复赛知识点整理
枚举.模拟.贪心.递推.排序(快排) 高精度: 加法,减法,乘法(应该只会有高精乘单精),高精度除单精分治: 二分查找整体二分 CDQ分治三分搜索: dfs.剪枝 bfs.双向bfs 启发式搜 ...
NOIP2013 提高组复赛解题报告
NOIP2013 提高组复赛 day1 day\;1 1002. 火柴排队贪心+数据结构/归并排序这个"相邻交换"让我联想到了NOIP2012_day1_task2_game那 ...
NOIP 2008 提高组复赛 message 传字条
NOIP 2008 提高组复赛 message 传字条 1.样例很快模拟成功,但感觉是凑出来的,没有章法. 2.深度优先遍历,但感觉容易超时. 3.动态规划?翻看他人代码,发现动态规划的写法,确实想 ...
NOIP 2010 普及组复赛 sanguo 三国游戏
NOIP 2010 普及组复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...
2018.12.08【NOIP提高组】模拟B组总结（未完成）
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...

NOIP 提高组复赛 day1 国王游戏

NOIP 提高组复赛 day1 国王游戏相关推荐

最新文章

热门文章