自己看

M91

2026-08-20 19:33:56

发布于：广东

3阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node{
    string num;
    string name;
    string sex;
    string age;
}a[110];
ll n,m;
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	cin>>n;
    for(ll i=1;i<=n;i++) cin>>a[i].num>>a[i].name>>a[i].sex>>a[i].age;
    cin>>m;
    for(ll i=1;i<=m;i++){
        bool flag=0;
        string s;
        cin>>s;
        for(ll i=1;i<=n;i++){
            if(a[i].num==s){
                cout<<a[i].num<<" "<<a[i].name<<" "<<a[i].sex<<" "<<a[i].age<<endl;
                flag=1;
            }
        }
        if(!flag){
            cout<<"No Answer!"<<endl;
        }
    }
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}
//coder::by::M91

有帮助，赞一个

去预览

0/2000

全部评论 1

乐子橙C

#include<bits/stdc++.h>
using namespace std;
const int N=3000005;
int T,q,n,t[N][65],cnt[N],idx;
char str[N];
int getnum(char x){
    if(x>='A'&&x<='Z') return x-'A';
    else if(x>='a'&&x<='z') return x-'a'+26;
    else return x-'0'+52;
}
void insert(){
	int root=0;
    int len=strlen(str);
	for(int i=0;i<len;i++){
		int c=getnum(str[i]);
		if(!t[root][c]) t[root][c]=++idx;
		root=t[root][c];
        cnt[root]++;
	}
}
int find(){
	int root=0;
    int len=strlen(str);
	for(int i=0;i<len;i++){
		int c=getnum(str[i]);
		if(!t[root][c]) return 0;
		root=t[root][c];
    } 
	return cnt[root];
}
int main(){
    cin>>T;
    while(T--){
        cin>>n>>q;
        for(int i=0;i<=idx;i++){
            for(int j=0;j<=122;j++){
                t[i][j]=0;
            }
        }
        for(int i=0;i<=idx;i++){
            cnt[i]=0;
        }
        idx=0;
        for(int i=1;i<=n;i++){
            cin>>str;
            insert();
        }
        for(int i=1;i<=q;i++){
            cin>>str;
            cout<<find()<<endl;
        }
    }
}

2天前来自广东