拼多多第一题，按照要求输出了，结果只有40%
题中输出的小熊的饥饿值是按输入小熊的顺序输出的。
不知道C++中怎么做的这一点的。我用的方法只通过40%,应该是运行超时了。。
2017-09-02 17:42 西安电子科技大学 C++
关注
全部评论
笑忘书丶
成都信息工程大学 C++
用sort（begin，end，compare），排序两次。第一次按照战斗力排序，第二次按照编号排序。
sty0223
中国科学技术大学 C++
话说你sort的写法编译能通过？我也这么写的编译就过不去，只好手撸个冒泡排序。。。
恭喜您顺利入职
家里蹲 Java
妹子刷题量惊人啊
相不相信玄学呢
杭州电子科技大学 Java
你是没按要求输出，题目要求按给的熊的顺序而不是排序后的熊的顺序
寻影657
西南交通大学 Java
用例中提供的数据是排序了的
ker
西北工业大学 C++
要按照原来输入小熊的顺序 输出相应的饥饿值
haha~~ 楼主
楼主 西安电子科技大学 C++
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
return a > b;
}
bool cmp1(vector<int>a, vector<int>b)
{
return a[0] > b[0];
}
int main()
{
int n, m;
while (cin >> n >> m)
{
vector<int>a(m); //糖的能量值
for (int i = 0; i < m; i++)
cin >> a[i];
vector<vector<int>>b(n,vector<int>(2)); //存储小熊的战斗力和饥饿值
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 2; j++)
{
cin >> b[i][j];
}
}
sort(a.begin(), a.end(),cmp);
vector<vector<int>>b1(b.begin(), b.end());
sort(b1.begin(), b1.end(), cmp1);
vector<int>flag(m, 0);
vector<int>res(n,0); //存储小熊剩余饥饿值
for (int i = 0; i < n; i++)
{
int j = 0;
int tmp = b1[i][1];
while (j < m)
{
if (a[j] <= tmp && !flag[j])
{
tmp = tmp - a[j];
flag[j] = 1;
}
j++;
}
res[i]=tmp;
}
for (int i = 0; i < n; i++) //输出
{
int t = b[i][0];
for (int j = 0; j < n; j++)
{
if (b[j][0] == t)
{
cout << res[j] << endl;
break;
}
}
}
}
}
不知道为什么只通过了40%，思路应该没问题，我觉得应该是超时了。求大神指点。
海强
电子科技大学 C++
这个是我的代码, 也不知道怎么错. 同求高人指点.
#include <iostream> #include <algorithm> #include <set> #include <vector> #include <stack> #include <set> #include <list> #include <bitset> #include <cstring> using namespace std; struct Bear { int fight; int hungry;
}; int find_h(vector<Bear>& bears) { int i = 0; int h = -1; int idx = -1; while (i < bears.size()) { if (bears[i].hungry <= 0) {
i++; continue;
} if (h < bears[i].hungry) {
h = bears[i].hungry;
idx = i;
}
i++;
} return idx;
} void bear_eat(vector<Bear> &bears, int idx, vector<int>& suguars) { for (int i = suguars.size() - 1; i >= 0; i--) { if (suguars[i] == -1) continue; else if( suguars[i] > bears[idx].hungry) continue; else {
bears[idx].hungry -= suguars[i];
suguars[i] = -1; break;
}
}
} bool can_eat(vector<Bear> &bears, vector<int> &suguars) { vector<int> hs; for (int i = 0; i < bears.size(); i++) { if (bears[i].hungry > 0) {
hs.push_back(bears[i].hungry);
}
} for (int i = 0; i < suguars.size(); i++) { if (suguars[i] > 0) for (auto& h: hs) if (suguars[i] <= h) return true;
} return false;
} void hdl(vector<Bear>& bears, vector<int>& suguars) {
sort(suguars.begin(), suguars.end()); while (can_eat(bears, suguars)) { int most_h = find_h(bears); if (most_h == -1) break;
bear_eat(bears, most_h, suguars);
}
} int main() { int n, m;
cin >> n >> m; vector<int> suguars; for (int i = 0; i < m; i++) { int tmp;
cin >> tmp;
suguars.push_back(tmp);
} vector<Bear> bears; for (int i = 0; i < n; i++) { int f = 0, h = 0;
cin >> f >> h;
bears.push_back({f, h});
}
hdl(bears, suguars); for (int i = 0; i < bears.size() - 1; i++)
cout << bears[i].hungry << endl;
cout << bears[bears.size() - 1].hungry; return 0;
}
相关推荐
