多语言展示
当前在线:653今日阅读:23今日分享:25

usaco 2.3.5 PROB Controlling Companies

题目的大体意思是这样的:给你k个公司,的股份。持股>50%,持股总量大于50%.有指挥权。。
工具/原料
1

电脑一个,编译器一枚

2

usaco官方网站

方法/步骤
2

大体意思是这样的:循环一遍;在循环过程中,进行访问。并且用fw确保每个点脂肪问一次。并放入w中。所持股份于cg。

3

为了顺序输出,我只在每次循环末尾输出。

4

记得要对cgl循环找出不一定直接持股,但总量超过50%的股票。

5

#include#include#define FF for(i=0;i50){wl[rear++]=j;fw[i]=1;}cgl[j]=jl[i][j];}}while(true){if(front==rear) break;a=wl[front++];if(fw[a]==1) continue;for(j=0;j50&&fw[j]!=1){wl[rear++]=j;}}}for(j=0;j50&&i!=j)printf('%d %d\n',i+1,j+1);}}return 0;}

注意事项

所有文档和照片均为我亲自制作。

推荐信息