CSP2016-09

　　CSP201609-1 最大波动

 

 

 

 

//
//  main.cpp
//  CSP201609-1 最大波动
//
//  Created by sylvia on 2021/11/2.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;
int main(){
    int n,x,y,ans=-1;
    cin>>n>>x;
    y=x;
    n--;
    while (n--){
        cin>>x;
        ans=max(ans,abs(x-y));
        y=x;
    }
    cout<<ans<<endl;
    return 0;
}

 

　　CSP201609-2 火车购票

 

 

 

 家人们，太丢人了，写了这么多年代码，第一次用双判断的for循环语句，忘了写&&，结果咋交都是90'

害

又是当🚮的一天呢

//
//  main.cpp
//  CSP201609-2 火车购票
//
//  Created by sylvia on 2021/11/2.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define M 20+5
int a[M];
int flag;
int main(){
    memset(a,0,sizeof(a));
    int n,p;
    cin>>n;
    while (n--){
        cin>>p;
        flag=0;
        for (int i=0;i<=19&&flag==0;i++){
            if (5-a[i]>=p){
                for(int j=1;j<=p;j++){
                    cout<<a[i]+i*5+j<<' ';
                }
                flag=1;
                a[i]+=p;
                cout<<endl;
            }
        }
        if(!flag){
            for (int i=0;i<=19&&flag==0;i++) {
                if(a[i]<5){
                    for (int j=1;j<=min(5-a[i],p);j++){
                        cout<<a[i]+i*5+j<<' ';
                    }
                    p-=(5-a[i]);
                    if(p<=0) flag=1;
                    a[i]=5;
                }
            }
            cout<<endl;
        }
    }
}

 

　　CSP201609-3 炉石传说

 

 

 

 

 

 

 

 

 

 

 

 

 

 一看这种题干又臭又长的题目就知道大概率是个大模拟，当然这比起来近几年csp的题目已经算短的了，也确实是个小模拟，关键在于如何处理插入的随从，使用数组肯定行不通，每次插入会导致后面的数据后移，使用指针算是一种可行选择，但是指针其实挺容易写错的，于是我就想到了vector里面有没有相关的可以用呢？

当然！

使用insert和erase就会让这个题变得超级简单，当然，菜菜如我，起初只拿了50‘，还不是因为粗心大意读错了题目，没有理解到“当随从攻击时，攻击方和被攻击方会同时对彼此造成等同于自己攻击力的伤害。”这句话的含义，然后改了一处后80‘……不得不说这数据水的可以，我都没改全就能多拿30分……

再次提一提，struct内定义结构函数进行初始化

15struct character{
16     int life;
17     int aggre;
18     character(int l,int a):life(l),aggre(a){}
19 };

 

insert使用戳这里

简单来讲就是a.insert(位置，元素）

erase使用戳这里两种用法：

• 删除第n个元素

a.erase(a.begin()+5);

//erase the 6th element

• 删除第n-n+m个元素

a.erase(a.begin(),a.begin()+3);

//erase the first 3 elements

//
//  main.cpp
//  CSP201609-3 炉石传说
//
//  Created by sylvia on 2021/11/3.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <vector>
#include <string.h>
#include <string>
using namespace std;
#define M 1000+5
struct character{
    int life;
    int aggre;
    character(int l,int a):life(l),aggre(a){}
};
vector <character> a[2];
int n;
string c;
int main(){
    cin>>n;
    int sit,lif,agg,j=0;
    a[0].push_back(character(30,0));
    a[1].push_back(character(30,0));
    for (int i=1;i<=n;i++){
        cin>>c;
        if(c=="end"){
            j=(j+1)%2;
        }
        else if(c=="summon"){
            cin>>sit>>agg>>lif;
            a[j].insert(a[j].begin()+sit,character(lif,agg));
        }
        else if(c=="attack"){
            cin>>sit>>agg;
            a[j][sit].life-=a[(j+1)%2][agg].aggre;
            a[(j+1)%2][agg].life-=a[j][sit].aggre;
            if(a[j][sit].life<=0&& sit!=0){
                a[j].erase(a[j].begin()+sit);
            }
            if(a[(j+1)%2][agg].life<=0 &&agg!=0){
                a[(j+1)%2].erase(a[(j+1)%2].begin()+agg);
            }
        }
    }
    if(a[0][0].life>0&&a[1][0].life>0) cout<<0<<endl;
    else if(a[0][0].life<=0) cout<<-1<<endl;
    else cout<<1<<endl;
    for (int j=0;j<=1;j++){
        cout<<a[j][0].life<<endl;
        cout<<a[j].size()-1<<' ';
        for (int i=1;i<a[j].size();i++){
            cout<<a[j][i].life<<' ';
        }
        cout<<endl;
    }
    return 0;
}