【倒计时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;
}