usaco 2.3.5concom
2012-07-26 23:01
197 查看
还是水题,不过我承认代码写的很烂……下面贴出代码,以作纪念。
View Code
View Code
/*{ ID:jzy3209981 PROG:concom LANG:C++ }*/ #include<stdio.h> #include<iostream> #include<string.h> #include<math.h> using namespace std; int control[101][101]; int state[101][101]; int sum[101]; int main() { freopen ("concom.in","r",stdin); freopen ("concom.out","w",stdout); int n,i,first,second,percent,j,k,sign=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d%d",&first,&second,&percent); state[first][first]=1; if(percent>50) state[first][second]=1; control[first][second]=percent; } while(sign==0) { sign=1; for(i=1;i<=100;i++) { memset(sum,0,sizeof(sum)); for(j=1;j<=100;j++) { if(state[i][j]==1) { for(k=1;k<=100;k++) sum[k]+=control[j][k]; } } for(j=1;j<=100;j++) { if(sum[j]>50&&state[i][j]!=1) { sign=0; state[i][j]=1; } } } } for(i=1;i<=100;i++) for(j=1;j<=100;j++) if(state[i][j]==1&&i!=j) printf("%d %d\n",i,j); return 0; }
相关文章推荐
- USACO2.3.5 Controlling Companies (concom)
- USACO2.3.5 Controlling Companies (concom)
- USACO 2.3 concom
- USACO 2.3 Controlling Companies (concom)
- USACO concom DFS
- usaco 2.3.5控制公司
- usaco-2.3-concom-pass
- 【USACO2.3.5】控制公司 BFS
- USACO2.3.5--Controlling Companies
- 【USACO题库】2.3.5 Controlling Companies控制公司
- 【USACO 2.3.5】控制公司
- usaco 2.3 concom...
- USACO 2.3.5 Controlling Companies 解题报告
- USACO 2.3.5 Controlling Companies
- Controlling Companies_usaco2.3.5_dfs
- JZOJ1270.【USACO题库】2.3.5 Controlling Companies控制公司
- usaco2.3.5 Controlling Companies
- usaco——concom
- USACO 2.3.5 Controlling Companies
- USACO/heritage 3.4.2 前序 中序 后序