关闭

poj 2291/3637 水题排序

188人阅读 评论(0) 收藏 举报
分类:

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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:183532次
    • 积分:6419
    • 等级:
    • 排名:第3761名
    • 原创:477篇
    • 转载:39篇
    • 译文:0篇
    • 评论:26条
    最新评论