0
已解决
初级天翼
好奇怪啊，为什么小学组第五次模拟赛最后一题是7分题
按照老师说的应该没有第三题难才对啊
0
已采纳
被禁言
中级光能
最后一题要用动态转移方程（藏老师说的）
0
初级天翼
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,l,t;
struct f{
int x,y;
}a[100005];
int main(){
freopen("soldier.in","r",stdin);
freopen("soldier.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].x>>a[i].y;
for(int i=1;i<=5;i++){
for(int j=1;j<=n;j++){
int ans=0;
while(a[j].x==i||a[j].y==i){
ans++;
j++;
}
if(ans>l){
l=ans;
t=i;
}
}
}
cout<<l<<" "<<t;
fclose(stdin);
fclose(stdout);
return 0;
}
其实连结构体都不需要 @张皓轩
0
中级天翼
好像没有第3题难~
0
资深守护
不是DP吗？？？
