奇怪的图形
2026-01-02 14:23:42
发布于:江苏
去洛谷做题交了以下代码,等下,我看到了什么?

我的代码:
#include<bits/stdc++.h> //万能头棒棒哒
#define int long long
//#include<windows.h>
//#include<conio.h>
using namespace std;
const int MAXN=1e5+5;
string b[MAXN];
struct goods{
string s;
double p,v;
};
bool cmp(goods x,goods y){
if(x.v==y.v){
if(x.p==y.p){
return x.s>y.s;
}else{
return x.p<y.p;
}
}else{
return x.v>y.v;
}
}
goods a[MAXN];
signed main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=n;i++){
cin>>a[i].s>>a[i].p>>a[i].v;
}
sort(a+1,a+n+1,cmp);
int tmp2=1;
for(int i=1;i<=n;i++){
if(m<a[i].p){
continue;
}else{
m-=a[i].p;
b[tmp2]=a[i].s;
tmp2++;
}
}
sort(b+1,b+tmp2);
for(int i=1;i<tmp2;i++){
cout<<b[i]<<endl;
}
return 0;
}
全部评论 2
666
2026-01-03 来自 广东
0hyw
2026-01-02 来自 浙江
0
























有帮助,赞一个