洛谷P1199
根据计算机的机制,我们不可能取到最大的,所以我们只要取第二大的配合值就可以了,同理,我们取不到最大的配合值,计算机也取不到最大的配合值
代码(20分,不知道为什么一直WA)
#include<bits/stdc++.h>
using namespace std;
int max1,max2;
int t[5000000],len;
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<n;i++)
{
for(int j=1;j<=i;j++)
{
len++;
scanf("%d",&t[len]);
}
}
sort(t+1,t+len+1);
cout<<"1"<< endl;
cout<<t[len-1]<< endl;
return 0;
}
关押罪犯(学了一个早上)
正解:先用二分答案枚举影响力,然后将大于答案的拆成两个监狱,最后用二分图匹配(染色)来解决,还有,为什么警局要从将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,这不是暗示换局长吗,qaq,因为时间问题,代码没打出来