NOIP 提高组复赛 day1 国王游戏
来源:互联网 发布:mac连不上wifi手机可以 编辑:程序博客网 时间:2024/05/23 01:59
解析代码如下:
#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 国王游戏
- NOIP2012 提高组 复赛 day1 game 国王游戏 再见
- NOIP 2012 提高组 DAY1 T2 国王游戏
- NOIP2012复赛提高组day1(A:Vigenère 密码 B:国王游戏 C:开车旅行)
- NOIP提高组2012 国王游戏
- Noip 2012 提高组 国王游戏
- NOIP 2013 提高组复赛 day1 试题 Vigenere密码
- NOIP 2012 提高组 复赛 day1 drive 开车旅行
- 【NOIP 2012提高】国王游戏
- GZOJ 1361. 国王游戏【NOIP2012提高组DAY1】
- NOIP2013 提高组 复赛 day1 circle 转圈游戏
- NOIP2011 提高组 复赛 day1 mayan mayan游戏
- 国王游戏 2012NOIP全国联赛提高组
- 2017noip提高组复赛day1小凯的疑惑题解
- noip提高组day1 第一题 转圈游戏
- 7.11 noip2013提高组复赛day1
- NOIP2012 提高组 复赛 day1 game
- 【NOIP2012提高组】国王游戏
- 关于程序员的幽默笑话糗事,关于程序员的名人名言经典语句
- Visual Build 工具的初步使用
- tcp socket 网线断开判断
- Android有效解决加载大图片时内存溢出的问题
- js eval 解析json
- NOIP 提高组复赛 day1 国王游戏
- Hibernate中映射枚举类型
- Android SDK无法更新问题解决
- android 内存优化篇
- centos5.4中安装nodeJs(错误fpu = 'vfpv3' if armv7 else 'vfpv2'的解决)
- 有效的处理较大的位图
- 购买古筝琴弦常见10个问题
- Objective C - CFUUIDRef 创建UUID:
- python--脚本语言