2018北邮网研机试-D 的更好解法

https://blog.csdn.net/birdreamer/article/details/79749068

上面是原题超链；

原博D题的做法有点太浪费空间

#include <iostream>using namespace std;int main(){int R[109],J[109],n,x,y,z,r,j;for(int i=0;i<109;i++){R[i]=0;J[i]=0;};cin>>n>>x>>y>>z;for(int i=0;i<n;i++){cin>>r>>j;R[r]++;J[j]++;}int sum=n*x,max=-1,tem;for(int i=1;i<109;i++){sum+=R[i]*(y-x);sum+=J[i-1]*(z-y);if(sum>max){max=sum;tem=i;}}cout<<max<<" "<<tem;
}

思路就是

记录不同温度的Ri Ji出现次数
遍历温度，遍历前所有零件value都为x
进入最佳温度区间时，sum（value之和）要加(y-x)*R[i]
离开最佳温度时，sum减（z-y）*J[i-1] (因为最佳温度区间是闭区间)

适宜温度区间是闭区间，然后要注意数据边界的处理

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北邮网研机试-C
C简单的24点输入为4个数字,a,b,c,d.若a^b^c^d=24,则称该数组满足24点,其中^可以为+.-.*./任一个,若不能得到结果24,则称该数组不满足24点.(计算为实型) 输入: 第一 ...
2018北邮网研机试-D
D 最大价值对于每一个零件都有一个适宜温度区间,[Ri,Ji],当温度t<Ri,零件价值为x,当t>Ji,零件价值为z:当温度适宜,价值为y.且y>x,y>z.此刻,有一恒温 ...
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 的更好解法相关推荐

最新文章

热门文章