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;
}