问题标题: 酷町堂:考试题怎么做

1
0
已解决
康曦
康曦
中级光能
中级光能
题目描述 Description
酷酷家附近有一个超市,为了促销,超市推出这样的活动:
购物满100元不到200元,送20元代金券,有效期7天(比如1月1日购物获得优惠券,则1月2日~8日都可以使用,过了8号就不能用了)
购物满200元及以上,送50元代金券,有效期10天。

代金券可以用于下次购物时减免实际的费用,不过如果用了代金券该次购物就不会获得新的代金券。
代金券如果超过了有效期就会失效。

酷酷是个精明的孩子,他在购物时如果手上正好有代金券可用,他会用最接近过期的那张优惠券。
如果同时有多张优惠券过期时间相同,则他会先使用面额大的那张优惠券。

下面给出酷酷的购物记录(哪一天购买多少元的商品),保证购物记录是按照时间先后的顺序给出的,请你输出酷酷最后的总花费。

输入描述 Input Description
第一行输入一个正整数n,表示共有n条购物记录。
第二行输入n个正整数t,按照购物的时间顺序输入,第i个数ti表示酷酷第i次购物是在哪一天。
第三行输入n个正整数m,第i个数mi表示酷酷第i次购物是要购买的物品的价格。

输出描述 Output Description
输出酷酷最后的总花费。

样例输入 Sample Input
5
1 3 4 7 10
200 100 50 100 100
样例输出 Sample Output
480
数据范围及提示 Data Size & Hint
对于10%的数据,n=2;
另有40%的数据,n<=100;
有100%的数据,n<=105
对于所有的数据,mi<=500, ti<=109

样例解释:
酷酷在第1天要够买200元的商品,花费200元,得到了50元优惠券;
酷酷在第3天要购买100元的商品,使用掉50元优惠券,花费了50元;
酷酷在第4天要购买50元的商品,花费50元,没有得到优惠券;
酷酷在第7天要购买100元的商品,花费100元,得到了20元优惠券;
酷酷在第10天要购买100元的商品,使用掉20元优惠券,花费了80元;
总共花费200+50+50+100+80=480元。

本蒟蒻70分

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<string>
using namespace std;
struct kx{
    int l,b,f=0;
}a[100001];
int main(){
  int n,m=0;
  cin>>n; 
  for(int i=1;i<=n;i++){
    cin>>a[i].l;
  }
  for(int i=1;i<=n;i++){
    cin>>a[i].b;
  }
  int h=0;
  if(a[1].b>=100&&a[1].b<200) h=20;
  else if(a[1].b>=200) h=50;
  m+=a[1].b;
  for(int i=2;i<=n;i++){
    if(i==2){
        if(a[i].l-a[i-1].l<=7)
        m+=a[i].b-h;
        else m+=a[i].b;
        h=0;
        a[i].f=1;
      } 
      else {
        if(a[i-1].b>=100&&a[i-1].b<200){
            if(a[i-1].f==0&&a[i].l-a[i-1].l<=7) m+=a[i].b-20;
            else m+=a[i].b;
          }
          else if(a[i-1].b>=200){
            if(a[i-1].f==0&&a[i].l-a[i-1].l<=7) m+=a[i].b-50;
            else m+=a[i].b;
          }
          else if(a[i-1].b<100) m+=a[i].b;
      }
  }
  cout<<m;
} 

 

康曦在2020-07-26 14:47:53追加了内容

康曦在2020-07-26 15:25:06追加了内容

康曦在2020-07-26 19:04:52追加了内容

康曦在2020-07-26 19:44:35追加了内容

康曦在2020-07-26 20:24:44追加了内容

康曦在2020-07-27 07:59:09追加了内容

没人吗

康曦在2020-07-27 14:50:32追加了内容

康曦在2020-07-27 16:33:55追加了内容

康曦在2020-07-27 19:17:35追加了内容

康曦在2020-07-27 20:12:20追加了内容

再顶

康曦在2020-07-27 21:29:32追加了内容

我还顶

康曦在2020-07-28 07:38:17追加了内容

康曦在2020-07-28 13:35:26追加了内容

康曦在2020-07-28 15:28:01追加了内容

康曦在2020-07-28 16:46:52追加了内容

顶~

康曦在2020-07-29 07:40:02追加了内容

康曦在2020-07-29 13:28:16追加了内容

康曦在2020-07-29 14:54:12追加了内容

康曦在2020-07-29 15:55:51追加了内容

散了,结贴吧,✿✿ヽ(°▽°)ノ✿20豆豆大放送


0
已采纳
李瑞曦
李瑞曦
高级天翼
高级天翼

你70分?!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我0分 !!!!

 

 

 

 

 

 

 

555~

0
蒋文瀚
蒋文瀚
新手光能
新手光能

你再顶一个试试!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

0
0
曹灿阳
曹灿阳
初级天翼
初级天翼

555~TLE 50分!!!

555~TLE 50分!!!

555~TLE 50分!!!

555~TLE 50分!!!

555~TLE 50分!!!

555~TLE 50分!!!

0
0
0
黄子扬
黄子扬
初级天翼
初级天翼

公 交 换 乘 一 模 一 样

0
缪鲲鹏
缪鲲鹏
新手光能
新手光能

是超时吗? 我之前CSP自测公交换乘就是因为超时30分, 加一个判断:若票已经过期则以后不再判断, 这就满分了

纯模拟, 没用STL库

0
0
0
李锦昊
李锦昊
中级天翼
中级天翼

我80分,错了2个知识点,花了我80酷町币,好惨。

现在没有了;

求采纳

0
0
0
0
柯以成
柯以成
新手光能
新手光能

你要顶多少次啊!!!!

我要回答