线性表题目【洛谷】

最新推荐文章于 2024-09-11 00:16:09 发布

Seele_Vollerei2

最新推荐文章于 2024-09-11 00:16:09 发布

阅读量150

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Seele_Vollerei2/article/details/128886059

版权

P3156 【深基15.例1】询问学号

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n,m,x,y;
    cin>>n>>m;
    vector<int>v;//定义可变数组
    for(int i=0;i<n;i++){
      cin>>x;
    v.push_back(x);//将元素放入数组
}
    for(int i=0;i<m;i++){
        cin>>y;
        cout<<v[y-1]<<endl;}
    return 0;
}

P3613 【深基15.例2】寄包柜

#include<iostream>
#include<vector>
using namespace std;

int main(){
    vector<vector<int> > a;//可变寄包柜和格子
    int h,n,m,k,i,j;
    cin>>n>>m;
    a.resize(n+1);
    for(int x=1;x<=m;x++){
        cin>>h;
        if(h==1){
            cin>>i>>j>>k;
            if(a[i].size()<j+1)a[i].resize(j+1);
            a[i][j]=k;}//存东西操作
        else{
            cin>>i>>j;
            cout<<a[i][j]<<endl;}}//查询操作
    return 0;
}

P1449 后缀表达式

#include<iostream>
#include<stack>
#include<cmath>
using namespace std;
stack<int> s;//使用栈
int main(){
    char c;
   
    int l,r,t;
    cin>>c;
    while(c!='@'){
        l=0;
        if(c>='0'&&c<='9'){
            while(c>='0'&&c<='9'){
                t=c-'0';
                l=l*10+t;
                cin>>c;}}//判断是否是数字和是否继续输入
        if(c=='.')s.push(l);
        else {
            r=s.top();
            s.pop();
            l=s.top();
            s.pop();
            if(c=='+')s.push(l+r);
            if(c=='-')s.push(l-r);
            if(c=='*')s.push(l*r);
            if(c=='/')s.push(l/r);}//运算操作
            cin>>c;}
        cout<<s.top();//得到答案
        return 0;
}

P1996 约瑟夫问题

#include<iostream>
using namespace std;
int main(){
    int n,m,a[110]={0},x=0,y=0;
    cin>>n>>m;
    while(y<n){
        for(int i=1;i<=m;i++){
            if((x+1)<=n)x++;
            else x=1;
            while(a[x]){
                if((x+1)<=n)x++;
            else x=1;}}//如果取出来了，则前进
        y++;
        a[x]=1;//判断取出来了
        cout<<x<<" ";}
    return 0;
}