设为首页 加入收藏

TOP

pat(A) 1063. Set Similarity(STL)
2015-11-21 00:54:39 来源: 作者: 【 】 浏览:1
Tags:pat 1063. Set Similarity STL

代码:

?

#include
  
   
#include
   
     #include
    
      using namespace std; set
     
       st[55]; int main() { int n,m,k; while(scanf(%d,&n)==1) { double dp[100][100]; for(int i=0; i<55; i++) { for(int j=0; j<55; j++) { dp[i][j]=-1.0; } } for(int i=1; i<=n; i++) { st[i].clear(); scanf(%d,&m); for(int j=0; j
      
       ::iterator it; int cnt=0; //printf(%lf ,dp[x][y]); if(dp[x][y]==-1.0) { //printf(----- ); for(it=st[x].begin(); it!=st[x].end(); it++) { if(st[y].find(*it)!=st[y].end()) cnt++; } dp[x][y]=cnt*1.0/(st[x].size()+st[y].size()-cnt); } //printf(%d ,cnt); printf(%.1lf,dp[x][y]*100); //char c='%'; printf(%c,c); printf( ); } } return 0; } 
      
     
    
   
  


?

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU - 3072 Intelligence System(.. 下一篇poj3666(Making the Grade)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: