2018北邮网研机试-D

D 最大价值

对于每一个零件都有一个适宜温度区间，[Ri,Ji]，当温度t<Ri，零件价值为x，当t>Ji，零件价值为z；当温度适宜，价值为y。且y>x,y>z。此刻，有一恒温箱，可确定温度t。

输入

第一行按顺序分别为 n,x,y,z。0<n<20000

接下来n行为每一个零件的适宜温度区间0<Ri<Ji<10⁹

输出

确定一个温度值t，在这温度下所有零件的总价值最大，并输出该价值

测试数据

3 1 3 2

1 4

2 5

7 10

输出

#include "stdio.h"
typedef struct Tem
{int l;int r;
}Tem;
Tem tem[20001];
int main()
{int n,x,y,z;int max=0;scanf("%d%d%d%d",&n,&x,&y,&z);for(int i=0;i<n;i++){scanf("%d%d",&tem[i].l,&tem[i].r);if(tem[i].r>max){max = tem[i].r;}}int sum=0,t=0;for(int j=0;j<max;j++){sum=0;for(int i=0;i<n;i++){if(tem[i].l>j&&tem[i].r>j)sum+=x;else if(j>tem[i].l&&tem[i].r<j)sum+=z;else sum+=y; }if(t<sum)t = sum; } printf("%d\n",t);return 0;
}

注：若有错有误，欢迎留言修改！谢谢了！

2018北邮网研机试-D相关推荐

2018北邮网研机试
注意:所有代码均是根据题目描述进行了本地测试,没有在北邮oj上测试,不保证一定能AC. 点击链接查看历年机试题目汇总. A商品总价格题目描述类似超市结账,计算购买的商品的总价格. 输入: 第一行为 ...
2018北邮网研机试真题（大佬们的回忆版）
Problem 1 题目: 类似超市结账,计算购买的商品的总价格. 输入: 第一行为测试数据组数T(0< T <= 10) 每组数据第一行为购买商品的种类n,接下来n行,每行两个数据,第一 ...
2018北邮网研机试-A
Problem A 类似超市结账,计算购买的商品的总价格. 输入: 第一行为测试数据组数T(0<T<=10) 每组数据第一行为购买商品的种类n,接下来n行,每行两个数据,第一个为商品价格, ...
2018北邮网研机试-D 的更好解法
https://blog.csdn.net/birdreamer/article/details/79749068 上面是原题超链: 原博D题的做法有点太浪费空间 #include <iostr ...
2018北邮网研机试-C
C简单的24点输入为4个数字,a,b,c,d.若a^b^c^d=24,则称该数组满足24点,其中^可以为+.-.*./任一个,若不能得到结果24,则称该数组不满足24点.(计算为实型) 输入: 第一 ...
2018北邮网研机试-B
ProblemB V字型数列,当且仅当三元组i<j<k,且 a[i]>a[j]并且a[k]>a[j],算作一个V型数列. 输入第一行为测试数据组数T 每组数据第一行为该数组的 ...
2013北邮网研机试
注意:所有代码均是根据题目描述进行了本地测试,没有在北邮oj上测试,不保证一定能AC. 点击链接查看历年机试题目汇总. A最值问题题目描述给出N个数,求出这N个数中最大值和次大值.注意这里的次大值 ...
2019北邮网研机试
注意:所有代码均是根据题目描述进行了本地测试,没有在北邮oj上测试,不保证一定能AC. 点击链接查看历年机试题目汇总. A牙膏问题题目描述 4只牙膏比较价格,返回最便宜的牙膏. 输入: 第一行输入T ...
2012北邮网研机试
注意:所有代码均是根据题目描述进行了本地测试,没有在北邮oj上测试,不保证一定能AC. 点击链接查看历年机试题目汇总. A打印字符串题目描述老师有一个问题想考考mabo,但是mabo不会,所以想请 ...

2018北邮网研机试-D

2018北邮网研机试-D相关推荐

最新文章

热门文章