P6444 【[COCI2010-2011#1] PROFESOR 】

\(a_i\)\(b_i\)表示同桌的两个成绩

\(e_{i,l}\)表示以\(i\)结尾,连续的\(a_i\)的长度

\(e_{i,r}\)表示以\(i\)结尾,连续的\(b_i\)的长度

那么就可以在输入时统计出以上的信息,并求出最长的\(l\),又因为使得\(k\)最小,再循环一次就可以了

#include<bits/stdc++.h>
#define MAXN 100000
using namespace std;
int n;
int a[MAXN],b[MAXN];
struct node{
	int l,r;
}e[MAXN];
int main(){
	scanf("%d",&n);
	for(register int i=1;i<=n;i++){
		e[i].l=e[i].r=1;
		scanf("%d%d",&a[i],&b[i]);
		if(a[i-1]==b[i-1]&&a[i]==a[i-1]) e[i].l+=e[i-1].l; 
		else if(a[i]==a[i-1]) e[i].l+=e[i-1].l;
		else if(a[i]==b[i-1]) e[i].l+=e[i-1].r;
		if(a[i-1]==b[i-1]&&b[i]==a[i-1]) e[i].r+=e[i-1].l;
		else if(b[i]==a[i-1]) e[i].r+=e[i-1].l;
		else if(b[i]==b[i-1]) e[i].r+=e[i-1].r;
	}
	int lmax=1,k=999;
	for(register int i=1;i<=n;i++){
		if(e[i].l>lmax) lmax=e[i].l;
		if(e[i].r>lmax) lmax=e[i].r;
	}
	for(register int i=1;i<=n;i++){
		if(e[i].l==lmax) k=min(k,a[i]);
		if(e[i].r==lmax) k=min(k,b[i]);
	}
	printf("%d %d",lmax,k);
	return 0;
}
posted @ 2020-08-27 22:44  Poetic_Rain  阅读(44)  评论(0编辑  收藏