数据结构与算法实验题答案(3)

}

node[E].a=a;

node[E].b=b;

node[E].x=x;

node[E].mile=mile;

node[E].next=head[h];

head[h]=E++; }

int query(char s[]) {

int a,b;

char x;

int h=fun(s,a,b,x);

int i;

for(i=head[h];i!=-1;i=node[i].next)

{

if(node[i].x==x&&node[i].a==a&&node[i].b==b)return node[i].mile;

}

return -1; }

void out(int n) {

if(n)

{

out(n/10);

putchar('0'+n);

} }

int main() {

int n,m;

int k,i;

while(scanf(\

{

memset(head,-1,sizeof(head));

E=0;

int mile=0;

while(n--)

{

scanf(\

if(mile

ins(buf,mile);

}

scanf(\

getchar();

while(m--)

{

//scanf(\

gets(buf);

mile=query(buf);

if(mile==-1)puts(\

else

{

out(mile); // cout<

// printf(\

putchar('\\n');

}

}

}

return 0; }

E 社交网络图中结点的“重要性”计算（30） #include #include #include #include

using namespace std; const int N=10005; int n,m,dis[N]; bool used[N]; dequeed[N];

void think(int src) {

fill(used,used+N,false); fill(dis,dis+N,0); queueQ; Q.push(src); used[src]=true; dis[src]=0;

while(!Q.empty()) {

int k=Q.front(); Q.pop();

for(int i=0,_i=ed[k].size();i<_i;++i) {

int tmp=ed[k][i]; if(!used[tmp]) {

dis[tmp]=dis[k]+1; used[tmp]=true; Q.push(tmp); } } }

printf(\ int sum=0,flag=1; for(int i=1;i<=n;++i) {

if(!dis[i]&&i!=src) {flag=0;break;} sum+=dis[i]; }

printf(\}

int main()

{

scanf(\ while(m--) {

int a,b;

scanf(\ ed[a].push_back(b); ed[b].push_back(a); }

scanf(\ while(m--) {

int k;

scanf(\ think(k); }

return 0; }

F 奥运排行榜（25）

源码：

#include

int gold[225],medal[225],population[225]; int list[10];

int fir = 0;//用来判断是否是第一个元素用的 void printresult(int check_number,int n); int main() {

int n,m;

scanf(\for(int i = 0;i < n;i++)

scanf(\for(int i = 0;i < m;i++) {

int check_number;

scanf(\printresult(check_number,n); }

printf(\return 0;