BUYING FEED(NYOJ248)

来源:互联网 发布:软件工程设计题目 编辑:程序博客网 时间:2024/06/06 00:11
一个水贪心由于题目没读懂,WR了好多次,原文说的是从0走到终点E,理解为从0走又回到0,整理下题目意思,就是把路程所耗费的价格和购买种子的价格最少,通过排序,一个个选取,直到刚好取完;#include<iostream>#include<algorithm>using namespace std;int E;struct data{    int w,f,cost;//所在位置,,能提供种子的个数,种子价格,};bool comp(data x,data y){    return (x.cost+E-x.w)<(y.cost+E-y.w);//按照路程花费和购买种子花费从小到大排序}int main(){       int u;    cin>>u;    while(u--){    int K,N;//需要的种子数量,线段长,商店的数量    cin>>K>>E>>N;    data name[N];    for(int i=0;i<N;i++)        cin>>name[i].w>>name[i].f>>name[i].cost;   int i=0,n=0;   sort(name,name+N,comp);   int sum=0;    while(i<K&&n<N)//如果种子购买完成或者商店全部走完    {        for(int t=name[n].f;t>0&&i<K;t--)        {            if(name[n].w<=E)            {                i++;                sum+=E-name[n].w+name[n].cost;//花费的总和            }        }        n++;    }    if(i==K)        cout<<sum<<endl;    }}

0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 二级注册消防工程师报考条件 一级注册消防工程师论坛 二级消防工程师好考吗 一级注册消防工程师招聘 注册消防工程师难考吗 考一级消防工程师有用吗 消防工程师难度 一消防工程师 一级消防工程师考试难度 一级消防工程师好考吗 消防工程师待遇 注册消防工程师一级二级区别 一级注册消防工程师好考吗 注册消防工程师好不好考 一级消防工程师难度 二级注册消防工程师考试科目 二级消防考试时间 一级消防工程师招聘 陕西二级消防工程师报名时间 2017消防工程师考试时间 消防工程师代报名 消防技术综合能力 一级注册消防工程师报考条件 河北二级消防工程师报名时间 二级消防工程师报名条件 消防员考试报考条件 消防技术实务 一级注册消防工程师报名时间 消防安全工程师考试时间 消防注册工程师报考条件 2017一级消防工程师报名时间 二级消防考试科目 辽宁消防工程师报名时间 一级消防工程师免考条件 注册消防工程师考哪几门 注册消防工程师考试题型 湖南消防工程师报名时间 注册消防工程师免考条件 消防注册工程师报名条件 山东消防工程师 安徽消防工程师