ZOJ Problem Set - 3708 Density of Power Network

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3708

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
    int T,i,j,lineSum;
    int N,M;    
    int x[505],y[505];
    int lineL [505][505] ;
     
    scanf("%d",&T);
    for(i = 0 ; i < T ;i++){                   
        lineSum = 0;           
        scanf("%d %d",&N,&M);
         
         
        memset (lineL,0,sizeof(lineL));
        memset (lineL,0,sizeof(x));
        memset (lineL,0,sizeof(y));
         
        for(j = 0 ; j < M ;j++){
            scanf("%d",&x[j]);     
        }
        for(j = 0 ; j < M ;j++){
            scanf("%d",&y[j]);
        }
        for(j = 0 ; j < M ;j++){
            if(lineL[x[j]][y[j]] == 0 && lineL[y[j]][x[j]] == 0){
                 
                lineSum ++;
                lineL[x[j]][y[j]]=lineL[y[j]][x[j]]=1; 
                 
            }
        }      
        printf("%.3f\n",lineSum/(N*1.0));
    }
     
    return 0;
}

  

ZOJ Problem Set - 3708 Density of Power Network,布布扣,bubuko.com

ZOJ Problem Set - 3708 Density of Power Network

上一篇:mysqlbinlog 工具分析binlog日志


下一篇:[原创].NET 业务框架开发实战之十 第一阶段总结,深入浅出,水到渠成(后篇)