现在的位置: 主页 > 新闻中心 > 文章列表

pat(A) 1063. Set Similarity(STL)

作者:北京财贸天阶投资顾问有限公司 来源:www.usasheng.com 发布时间:2017-09-09 10:19:45
 

pat(A) 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; }

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:武汉SEO https://www.feimao666.com

  • 上一篇:分享二三级城市论坛的发展“生意经”
  • 下一篇:最后一页
  •