CSP2017-03

　　CSP201703-1 分蛋糕

 

 

 

 

//
//  main.cpp
//  CSP201703-1 分蛋糕
//
//  Created by sylvia on 2021/11/5.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
using namespace std;
#define M 1000+4
int n,a[M],num,w=0,k,p;
int main(){
    cin>>n>>k;
    for (int i=1;i<=n;i++){
        cin>>p;
        w+=p;
        if(w>=k){
            w=0;
            num++;
        }
    }
    if (w>0) num++;
    cout<<num<<endl;
    return 0;
}

　　CSP201703-2 学生排队

 

 

 

 虽然是个水题，起初还以为*号指的是位置号，然后就非常开心的用vector写了，结果发现是学号，然后就去搜了搜find函数和distance函数，害挺好用

详情戳这里 & 这里

头文件都是<algorithm>

vector<int>::iterator iter; //定义向量迭代器

iter=find(a.begin(),a.end(),id);//从a的开头到结尾找id，找到就返回迭代器

int dist=distance(a.begin(),iter);//使用distance定位位置，两个参数begin-end，返回的是两者之间的距离
//比如a中存放的是3 4 5 6 7 ，若iter为5的位置，那么返回的是2

//
//  main.cpp
//  CSP201703-2 学生排队
//
//  Created by sylvia on 2021/11/5.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <vector>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
vector<int> a;
vector<int>::iterator iter;
int n,m,id,dis,flag;
int main(){
    cin>>n>>m;
    for (int i=1;i<=n;i++) a.push_back(i);
    while (m--){
        cin>>id>>dis;
        iter=find(a.begin(),a.end(),id);
        int dist=distance(a.begin(),iter);
        int tmp=a[dist];
        a.erase(a.begin()+dist);
        a.insert(a.begin()+dist+dis,tmp);
    }
    for(int i=0;i<a.size();i++){
        cout<<a[i]<<' ';
    }
    cout<<endl;
    
}