poj 2291/3637 水题排序
poj 2291题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?称重是选出绳子的最小值*根数(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2=20,3根的话显然只能是1*3=3了,承重最大的当然是20。
poj3637题意:一堆物品的价格给出,已知一次买≥3个东西,最便宜的免费。问怎么买这些东西花钱最少。
2291代码:
#include <cstdio>
#include <algorithm>
#include <cstdlib>
using namespace std;
#define clr(s,t) memset(s,t,sizeof(s));
#define N 1005
int T,n;
int s[N];
int main(){scanf("%d",&T);while(T--){int i,j;int res = 0;scanf("%d",&n);for(i = 0;i<n;i++)scanf("%d",&s[i]);sort(s,s+n);for(i = 0;i<n;i++)res = max(res,s[i]*(n-i));printf("%d\n",res);}return 0;
}
3637代码:
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
#define clr(s,t) memset(s,t,sizeof(s))
#define N 20005
int T,n,s[N];
int main(){scanf("%d",&T);while(T--){int i,res = 0;;scanf("%d",&n);for(i = 0;i<n;i++)scanf("%d",&s[i]);sort(s, s+n);for(i = n-3;i>=0;i-=3)res += s[i];printf("%d\n",res);}return 0;
}
poj 2291/3637 水题排序相关推荐
- poj 1789 kruscal水题
继续水水题... 题目:http://poj.org/problem?id=1789 把车看成结点,车之间的距离看作权重就是一个图了,然后求最小生成树... 的确水题,但看题目花了挺长时间,不知道如果 ...
- POJ 1003 Hangover 水题
题目看着挺复杂,还配了个看上去就很高大上的图,但是看完题就发现,完完全全是一道水题= =好吧,题意简单说就是有一排数,是1/2,1/2+1/3,1/2+1/3+1/4.......然后给出一个数,问这 ...
- POJ 2967 (水题,考察putchar()按位输入)
题目链接:http://poj.org/problem?id=2967 题目大意: 给定系列长度,求是否有规定的三角形 (不是所有的都可以组成三角形&&有至少一种组合可以组成三角形)- ...
- 【HDU - 1031 】Design T-Shirt(水题 排序)
题干: Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found th ...
- POJ3618 Exploration【水题+排序】
Exploration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4904 Accepted: 2370 Descripti ...
- poj 2388 排序的水题
纯纯的水题. #include <iostream> #include <fstream> #include <cstdlib>using namespace st ...
- POJ 2291水题
题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2= ...
- POJ 1936 字符匹配(水题)
题目链接: http://poj.org/problem?id=1936 题目大意: 给定字符a,b,问b中去掉一些字符后能不能得到a 解题思路: 暴力从前往后扫描一遍即可. AC代码: /*** @ ...
- poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析 水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
最新文章
- RESTful 架构基础
- Python时间戳转时间
- 阿里和浙大的“AI 训练师助手”是这样炼成的
- python全栈工程师能接到私活么_Python全栈工程师(包、模块 的导入)
- “开发者的面试完全是无稽之谈”
- 华为会议电脑版_大家在用什么会议产品呢? 对企业的视频会议是如何规划的?...
- MySQL学习十四创建和操纵表
- VMware 菜鸟教程
- 通信协议 - ARINC615A加卸载协议
- android设置个性桌面,打造小清新手机 安卓桌面 美化全教程
- 二次开发 uiautomatorviewer
- 计算机组成原理平均cpi怎么算_计算机组成原理计算题
- 钓鱼网站检测 repo复现
- 3. Base64用途和原理
- 无线充电怎么测试软件,无线充电测试难点及解决方案
- 大反转!温莎大师实战大健康,不一样的趋势,架构讲解
- 创客教育中的三大空间分解论
- Stewart平台六自由度运动平台位置逆解实现与仿真研究
- John B. Conway《Functions of One Complex Variable (2nd)》(约翰·B·康威《单复变函数(第二版)》)中文目录
- Docker守护式容器的创建和登录