文章

65

粉丝

25

获赞

670

访问

24.8k

头像
奇怪的餐厅 题解:结构体排序题
P1670 中南大学机试题
发布于2025年3月16日 15:56
阅读数 273

#include <bits/stdc++.h>
using namespace std;
struct zk{
    float z;
    int h;//上限 
};
bool cmp(zk a,zk b){
    return a.z<b.z;
}
int main(){
    int n,mon;//n个人mon的钱
    while(cin>>n>>mon) {
        zk a[101];
        for(int i=0;i<n;i++){
            cin>>a[i].z>>a[i].h;
        }
        sort(a,a+n,cmp);
        float ans=0;
        for(int i=0;i<n;i++){
            if(mon>=a[i].h){
                ans+=a[i].z*a[i].h;
                mon-=a[i].h;
 &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发