【codevs2950】突击考试

 

。每个人都有一个考试等级，教室里面一共有N个课桌，按照顺序排成一列，每个课桌可以坐两个人，记他们的能力等级为(A[i]，B[i])。

现在决定对能力等级为K的人进行测验。从这N排中选择连续的L排进行测验，要求这L排中的每一排至少有一个人考试等级为K。

现在想知道L的最大值以及对应的等级K。

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 1e5+4;  int a[N],b[N] ,f[13][N],mx,n ; signed main(){     int i,j;     cin>>n;     for(int i=1;i<=n;i++)         cin>>a[i]>>b[i], mx=max(mx,max(a[i],b[i]));     for(i=1;i<=mx;i++)      for(j=1;j<=n;j++)       if(a[j]==i||b[j]==i)         f[i][j] = f[i][j-1]+1;               int t=0;     for(i=1;i<=mx;i++)      for(j=1;j<=n;j++) t=max(t,f[i][j]);           for(i=1;i<=mx;i++)      for(j=1;j<=n;j++)         if(f[i][j]==t){             cout<<t<<' '<<i<<endl;             return 0 ;         } }