企业官网建设流程全解析

漯河企业网站建设公司,云指网站开发,外贸企业网站优化,农业网站建设P2071 座位安排 题目背景 公元二零一四年四月十七日#xff0c;小明参加了省赛#xff0c;在一路上#xff0c;他遇到了许多问题#xff0c;请你帮他解决。 题目描述 已知车上有 NNN 排座位#xff0c;有 2N2N2N 个人参加省赛#xff0c;每排座位只能坐两人#xff0c;且…P2071 座位安排题目背景公元二零一四年四月十七日小明参加了省赛在一路上他遇到了许多问题请你帮他解决。题目描述已知车上有NNN排座位有2N2N2N个人参加省赛每排座位只能坐两人且每个人都有自己想坐的排数问最多使多少人坐到自己想坐的位置。输入格式第一行一个正整数NNN。第二行至第2N12N12N1行每行两个正整数Si,1,Si,2S_{i, 1},S_{i, 2}Si,1​,Si,2​为每个人想坐的排数。输出格式一个非负整数为最多使得多少人满意。输入输出样例 #1输入 #14 1 2 1 3 1 2 1 3 1 3 2 4 1 3 2 3输出 #17说明/提示对于10%10\%10%的数据n≤10n \le 10n≤10对于30%30\%30%的数据n≤50n \le 50n≤50对于60%60\%60%的数据n≤200n \le 200n≤200对于100%100\%100%的数据n≤2000n \le 2000n≤2000。C实现#includebits/stdc.husingnamespacestd;constintN5100;intlink[N],cnt[N],w[N][N];boolused[N];intans,n;intx,y;boolfind(intx){for(inti1;icnt[x];i){if(!used[w[x][i]]){used[w[x][i]]true;if(!link[w[x][i]]||find(link[w[x][i]])){link[w[x][i]]x;returntrue;}}}returnfalse;}voidxyl(){for(inti1;in*2;i){memset(used,0,sizeof(used));if(find(i))ans;}}intmain(){cinn;for(inti1;in*2;i){cinxy;w[i][cnt[i]]x;w[i][cnt[i]]xn;w[i][cnt[i]]y;w[i][cnt[i]]yn;}xyl();coutans;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容