7-11 邻接表创建无向图 (20 分)
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
map<char,int> ans;
int n,m;
cin>>n>>m;
char ttt= getchar();
char a[100];
cin>>a;
for(int i=0;i<m;i++){
char aaaa,bbbb;
cin>>aaaa>>bbbb;
//不能创建char a[2],结果会错,原因未知
ans[aaaa]++;
ans[bbbb]++;
getchar();
}
for(int i=0;i<n;i++){
if(i==n-1) cout<<ans[a[i]]<<endl;
else cout<<ans[a[i]]<<" ";
}
}

浙公网安备 33010602011771号