【倒计时5day 31/155】

最新推荐文章于 2024-07-09 21:36:59 发布

viV_ibeea

最新推荐文章于 2024-07-09 21:36:59 发布

阅读量108

点赞数

分类专栏： PAT Practice 文章标签： c语言

本文链接：https://blog.csdn.net/viVi_beea/article/details/120124037

版权

PAT Practice 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

【倒计时5day 31/155】

1091 Acute Stroke

#include<iostream>
#include<queue>
using namespace std;
const int M=1286,N=128,L=60;
int G[L][M][N];
int m,n,l,T;
struct Node{
    int x,y,z;
};
int direction[][3]={
    {1,0,0},
    {-1,0,0},
    {0,1,0},
    {0,-1,0},
    {0,0,1},
    {0,0,-1},
};

int bfs(int x,int y,int z){
    queue<Node> q;
    q.push({x,y,z});
    G[x][y][z]=0;
    int cnt=1;
    while(q.size()){
        auto t=q.front();
        q.pop();
        for(int i=0;i<6;i++){
            int a=t.x+direction[i][0];
            int b=t.y+direction[i][1];
            int c=t.z+direction[i][2];
            if(a>=0&&a<l&&b>=0&&b<m&&c>=0&&c<n&&G[a][b][c]){
                cnt++;
                q.push({a,b,c});
                G[a][b][c]=0;
            }
        }
    }
    return cnt;
}
int main(){
    scanf("%d%d%d%d",&m,&n,&l,&T);
    for(int i=0;i<l;i++){
        for(int j=0;j<m;j++){
            for(int k=0;k<n;k++){
                scanf("%d",&G[i][j][k]);
            }
        }
    }
    int res=0;
     for(int i=0;i<l;i++){
        for(int j=0;j<m;j++){
            for(int k=0;k<n;k++){
                if(G[i][j][k]){
                    int t=bfs(i,j,k);
                    if(t>=T){
                        res+=t;
                    }
                }
            }
        }
    }
    printf("%d\n",res);
    return 0;
}

1051 Pop Sequence

#include<iostream>
#include<stack>
#define MaxN 1010
using namespace std;
int M,N,K;
int a[MaxN];
bool check(){
    stack<int> st;
    for(int i=1,j=0;i<=N;i++){
        st.push(i);//入栈
        if(st.size()>M){
            return false;
        }
        while(st.size()&&st.top()==a[j]){//把能弹出来的弹出来
            st.pop();
            j++;
        }
    }
    return st.empty();//最后没有弹完，不能形成
}
int main(){
    scanf("%d%d%d",&M,&N,&K);
    int temp;
    for(int i=0;i<K;i++){
        for(int j=0;j<N;j++){
            scanf("%d",&a[j]);
        }
        bool success=check();
        if(success){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
    return 0;
}

1055 The World’s Richest

#include<iostream>
#include<algorithm>
using namespace std;
#define MaxN 100010
int N,M;
struct person{
    string name;
    int age;
    int worth;
    bool operator<(const person& t){
        if(worth>t.worth){
            return true;
        }else if(worth==t.worth){
            if(age<t.age){
                return true;
            }else if(age==t.age){
                if(name<t.name){
                    return true;
                }
            }
        }
        return false;
    }
}p[MaxN];
int main(){
    scanf("%d%d",&N,&M);
    for(int i=0;i<N;i++){
        cin>>p[i].name>>p[i].age>>p[i].worth;
    }
    sort(p,p+N);
    int num,mina,maxa;
    for(int i=1;i<=M;i++){
        scanf("%d%d%d",&num,&mina,&maxa);
        printf("Case #%d:\n",i);
        int temp=num;
        for(int j=0;j<N&&temp;j++){
            if(p[j].age>=mina&&p[j].age<=maxa){
                printf("%s %d %d\n",p[j].name.c_str(),p[j].age,p[j].worth);
                temp--;
            }
        }
        if(temp==num){//没有符合的
            printf("None\n");
        }
    }
    return 0;
}