比赛链接

A

思路:既然要中间的数不等于两边的和的平均值,那么一大一小的放就可以使得小数在两个大数之间,大数在两个小数之间。

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
29
30
31
32
33
34
35
36
37
38
39
40
41
int _,n,m;
int a[100];
int ans[100];
bool f[100];

//2 1 3 4
int main()
{
ios::sync_with_stdio(false);
//freopen("in.in","r",stdin);
//freopen("mine.out","w",stdout);
for(cin>>_;_;_--)
{
memset(f,0,sizeof(f));
cin>>n;
for(int i=1;i<=2*n;i++)
{
cin>>a[i];
}
sort(a+1,a+2*n+1);
int j=1;
for(int i=1;i<=2*n;i++)
{
ans[j]=a[i];
j+=2;

if(j>2*n)
{
j=2;
}
}

for(int i=1;i<=2*n;i++)
{
cout<<ans[i]<<" ";
}
cout<<endl;
}
return 0;
}

B

思路:四个一以后的所有数都可以表示成11 * x和111 * y的形式
1111=11 * 101
11111=111 * 100+11
111111=11 * 10101
1111111=11 * 101000+111
11111111=11 * 1010101
111111111=11 * 10101000+111

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
29
30
31
32
33
34
35
36
37
38
39
40
int main()
{
ios::sync_with_stdio(false);
//freopen("in.in","r",stdin);
//freopen("mine.out","w",stdout);
bool f=1;
for(cin>>_;_;_--)
{
f=0;
cin>>n;
if(n%11==0)
{
f=1;
}
if(n%111==0)
{
f=1;
}
ll b=n/111;
for(int i=0;i<=min(b,11ll);i++)
{

if(n%11==0)
{
f=1;
break;
}
n-=111;
}
if(f)
{
cout<<"YES"<<endl;
}
else
{
cout<<"NO"<<endl;
}
}
return 0;
}

C

思路:反悔贪心,从左到右都吃掉,当小于0时,丢掉绝对值最大的负数。

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
//team lots of balloons
//author: CN.TTDragon
#include<bits/stdc++.h>
typedef long long ll;
const ll mod=1e9+7;
const ll maxn=200000+7;
const double pi=acos(-1);
using namespace std;
int _,n,m;
int a[maxn];
ll hp=0;
int ans=0;
priority_queue<int > hop;
int main()
{
ios::sync_with_stdio(false);
//freopen("in.in","r",stdin);
//freopen("mine.out","w",stdout);

cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]>=0)
{
ans++;
}
}
while(!hop.empty())
{
hop.pop();
}
for(int i=1;i<=n;i++)
{
hp+=a[i];
if(a[i]<0)
{
hop.push(abs(a[i]));
}
if(hp<0)
{
hp+=hop.top();
hop.pop();
}

}
cout<<ans+hop.size()<<endl;

return 0;
}

写在最后:
力扣:我提前一个月开题,笑死