第一次写cf的题觉得还不错,人家说新手(菜鸟)先参加Div2的。果然写了两道题就没然后了。。。。。。
因为还有别的任务要完成,后面的题就有时间再补,把我写的那两道题先写出来吧
给了题目链接,英文的我就不copy题面了(谷歌翻译对于我这种英文亟待提高的人是好东西)。
A题
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int t,n,a[205];
int main()
{
cin>>t;
while(t--)
{
cin>>n;
int sum=0;
int f=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
if(a[i]==0)
{
a[i]+=1;
sum++;
}
f+=a[i];
}
if(f==0)
{
for(int i=0;i<n;i++)
{
if(a[i]!=-1)
{
a[i]+=1;
sum++;
break;
}
}
}
cout<<sum<<endl;
}
return 0;
}
B题
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define maxn 200005
using namespace std;
int a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<2*n;i++)
{
cin>>a[i];
}
sort(a,a+2*n);
int k=a[n]-a[n-1];
cout<<k<<endl;
}
return 0;
}