[蓝桥杯]2017.3.19 B题

来源:互联网 发布:淘宝护肤品店铺标志 编辑:程序博客网 时间:2024/06/05 11:23

题意:就是给一个1-n的队伍。输入a,b:把a数在原来的位置改到+b的位置,就是随便一个vector就可以解决的问题,然后并不会stl,现在熟练stl先!

分析:见上;

代码:

#include<iostream>#include<vector>using namespace std ; vector<int> vec ;int main(){    //freopen("in.txt","r",stdin);    int n , m  ;    while(cin>>n>>m){        vec.clear();        vector<int>:: iterator it ;        vector<int>:: iterator it2 ;        for(int i = 1 ; i <= n ; i++) vec.push_back(i);        while(m--){            int a, b ,temp ;             cin>>a>>b;            for(it = vec.begin() ; it !=vec.end() ; it++){                if(*it==a){                    it2 = it ;                     vec.erase(it);                    break;                 }            }            vec.insert(it2+b,a);         }        for(it = vec.begin() ; it != vec.end() ; it++){            cout<<*it<<" ";        }        cout<<endl;     }    return 0 ; }
0 0
原创粉丝点击