CodeForces 798D Mike and distribution(二维贪心 + 思维)
2017-11-20 22:49
489 查看
题目链接:点击打开链接
题意:
思路:
// CodeForces 798D Mike and distribution 运行/限制:62ms/2000ms
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int a[100005], b[100005], id[100005];
bool cmp(int &x, int &y) {
return a[x] > a[y];
}
int main() {
int n;
vector<int> re;
while (scanf("%d", &n) != EOF) {
re.clear();
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
id[i] = i;
}
for (int i = 1; i <= n; i++) {
scanf("%d", &b[i]);
}
sort(id + 1, id + n + 1, cmp);
re.push_back(id[1]);
for (int i = 2; i < n; i += 2) {
re.push_back(b[id[i]] > b[id[i + 1]] ? id[i] : id[i + 1]);
}
if (!(n & 1)) {
re.push_back(id
);
}
printf("%d\n", re.size());//n / 2 + 1
for (int i = 0; i < re.size(); i++) {
printf("%d%c", re[i], i == re.size() - 1 ? '\n' : ' ');
}
}
return 0;
}
题意:
思路:
// CodeForces 798D Mike and distribution 运行/限制:62ms/2000ms
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int a[100005], b[100005], id[100005];
bool cmp(int &x, int &y) {
return a[x] > a[y];
}
int main() {
int n;
vector<int> re;
while (scanf("%d", &n) != EOF) {
re.clear();
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
id[i] = i;
}
for (int i = 1; i <= n; i++) {
scanf("%d", &b[i]);
}
sort(id + 1, id + n + 1, cmp);
re.push_back(id[1]);
for (int i = 2; i < n; i += 2) {
re.push_back(b[id[i]] > b[id[i + 1]] ? id[i] : id[i + 1]);
}
if (!(n & 1)) {
re.push_back(id
);
}
printf("%d\n", re.size());//n / 2 + 1
for (int i = 0; i < re.size(); i++) {
printf("%d%c", re[i], i == re.size() - 1 ? '\n' : ' ');
}
}
return 0;
}
相关文章推荐
- codeforces 798 D. Mike and distribution 二维贪心
- Codeforces - 478C. Table Decorations - 思维、贪心
- Codeforces-540B-School Marks(思维贪心)
- CodeForces 707B Bakery(思维+贪心)
- codeforces 798 D. Mike and distribution 二维贪心
- Codeforces 106D Treasure Island【思维+二维前缀和】
- codeforces-508C-Anya and Ghosts【贪心】【思维】
- codeforces 798 D. Mike and distribution 二维贪心
- codeforces-337【C思维,贪心】
- CodeForces - 818B Permutation Game(贪心+思维)
- codeforces 232A Cycles 图论 贪心 思维
- codeforces 798 D. Mike and distribution 二维贪心
- Codeforces 478C Table Decorations【贪心】【思维】
- codeforces 798 D. Mike and distribution 二维贪心
- Codeforces 807E Prairie Partition 贪心思维+二分
- 【CodeForces - 849】C From Y to Y 【思维+构造+贪心】
- codeforces 798 D. Mike and distribution 二维贪心
- CodeForces 721D. Maxim and Array(贪心,思维题)
- Codeforces 344C Rational Resistance【思维+贪心】
- codeforces 798 D. Mike and distribution 二维贪心