pat甲级1169

NYir

已于 2023-03-15 15:16:46 修改

阅读量167

点赞数 1

分类专栏： pat甲级文章标签：算法 c++ 图论

于 2023-03-08 16:51:19 首次发布

本文链接：https://blog.csdn.net/Yirccc/article/details/129406953

版权

pat甲级专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该C++代码实现了一个程序，处理一个比赛淘汰赛的情景。输入包括选手编号范围、比赛轮数和每轮的比赛对阵，输出淘汰赛的结果，确定赢家或宣布没有赢家。程序使用了二维数组存储比赛对阵，动态更新选手状态和计数器。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>
typedef long long ll ;
using namespace std ;
const int maxn = 1e5 + 10 ;
const int inf = 0x3f3f3f3f ;
int a[maxn] , b[11][1005] , vis[12] , c[maxn];
bool flag = false ;
void deal(){
	int n , m , l , r ;
	cin >> l >> r ;
	a[l]++ , a[r]++ ;
	c[abs(l-r)]++ ;
	cin >> n >> m ;
	vector<int > v ;
	v.push_back(l) ;
	v.push_back(r) ;
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j <= m ; j++){
			cin >> b[i][j] ;
		}
	}
	for(int i = 1 ; i <= m ; i++){
		for(int j = 1 ; j <= n ; j++){
			if((a[b[j][i]] > 0 || c[b[j][i]] == 0) && !vis[j]){
				printf("Round #%d: %d is out.\n" , i , j) ;
				vis[j] = 1 ;
			}
			if(!vis[j]){
				a[b[j][i]]++ ;
				for(int k = 0 ; k < v.size() ; k++){
					c[abs(b[j][i] - v[k])]++ ;
				}
				v.push_back(b[j][i]) ;
			}
		}
	}
	int cnt = 0 , flag = 0 ;
	for(int i = 1 ; i <= n ; i++){
		if(vis[i] == 0 && flag == 0){
			flag++ ;
			cout << "Winner(s): " << i ;
		}else if(vis[i] == 0){
			cout << " " << i ;
		}
		else cnt++ ;
	}
	if(cnt == n){
		cout << "No winner." ;
	}
} 
int main(){
	deal() ;
    return 0 ;
}