做招聘和求职都需要哪些网站,多用户商城网站建设,大型网站建设开发设计公司,wordpress改了iphttps://vjudge.net/contest/311348#problem/A 思路#xff1a;用floyd传递闭包处理点与点之间的关系#xff0c;之后开数组记录每个数字比它大的个数和小的个数#xff0c;如果这个个数超过n/2那么它不可能作为中位数#xff0c;其他的都有可能。 #includebits/stdc.h… https://vjudge.net/contest/311348#problem/A 思路用floyd传递闭包处理点与点之间的关系之后开数组记录每个数字比它大的个数和小的个数如果这个个数超过n/2那么它不可能作为中位数其他的都有可能。 #includebits/stdc.h
using namespace std;
int e[105][105];
int maxx[105];
int minn[105];
int main()
{int t;scanf(%d,t);while(t--){int n,m;scanf(%d%d,n,m);memset(e,0,sizeof(e));int flag1;for(int i1; im; i){int a,b;scanf(%d%d,a,b);if(ab) flag0;e[a][b]1;}memset(maxx,0,sizeof(maxx));memset(minn,0,sizeof(minn));for(int k1; kn; k)for(int i1; in; i)for(int j1; jn; j)e[i][j]|e[i][k]e[k][j];for(int i1; in; i)for(int j1; jn; j){if(e[i][j]e[j][i]) flag0;if(e[i][j]1){maxx[j];minn[i];}}if(flag0){for(int i1; in; i)printf(0);if(t!0) printf(\n);continue;}for(int i1; in; i){if(maxx[i](n/2)||minn[i](n/2))printf(0);else printf(1);}if(t!0) printf(\n);}
} 转载于:https://www.cnblogs.com/dongdong25800/p/11195887.html
