题目让我们将数组的元素排列成一个圆圈,使得没有一个元素等于其两个邻居的算术平均值。
很显然让数组按照这种规则排列就可以满足题目要求:
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T;
cin >> T;
while (T--){
int n; cin >> n;
vector<int> a(n * 2 + 1);
for (int i = 1; i <= 2 * n; i++) cin >> a[i];
sort(a.begin() + 1, a.end());
for (int i = 1; i <= n; i++) cout << a[i] << ' ' << a[i + n] << ' ';
cout << '\n';
}
return 0;
}
题意:给定一个n,求可以由11,111,1111,11111,…中的某些数相加得到n?(你可以任意次数地使用其中的任何一个数)。
观察可以发现,,,所以如果一个数可以由11,111,1111,11111,…中的某些数相加得到,就会有,可以直接用拓展欧几里得求解,也可以直接暴力枚举a的值。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T; cin >> T;
while (T--){
int n; cin >> n;
int num = n / 111, f = 0;
for (int i = 0; i <= num; i++){
if ((n - i * 111) % 11 == 0) {
f = 1;
cerr << i << ' ' << (n - i * 111) / 11;
break;
}
}
if (f) cout << "YES\n";
else cout << "NO\n";
}
return 0;
}
题意:一排有n瓶药水,最左边的是药水1,最右边的是药水n。每瓶药水喝下去后会增加你ai点生命值。ai可以是负数,意味着药水会降低你的生命值。你从0点生命值开始,从左到右依次走过每一瓶药水。在每一瓶药水前,你可以选择喝掉它或者忽略它。你必须保证你的生命值始终不为负。你能喝掉最多多少瓶药水?
一个反悔贪心的题目,用sum记录当前生命值,直接从左向右遍历药水,当药水的值为负数的时候存入小根堆。当时,从小根堆中读出掉血最多的药水并将其放弃,直到。
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n; cin >> n;
ll sum = 0, cnt = 0;
vector<int> a(n + 1);
priority_queue<int, vector<int>, greater<int>> q;
for (int i = 1; i <= n; i++){
cin >> a[i];
sum += a[i];
cnt++;
if (a[i] < 0) q.push(a[i]);
while (sum < 0){
int t = q.top();
sum -= t;
cnt--;
q.pop();
}
}
cout << cnt;
return 0;
}