2021.3.1打卡

排序

已知每一位同学的解题数量和罚时，这次希望你能输出排名靠前的若干同学的名单。

注：排名首先依据做题数量，若做题数量相同，则比较罚时，罚时少的排名靠前。

---

Input

第一行是数据组数C，代表有C组测试实例。

每一组数据第一行两个整数N和M，N代表有N个人的成绩，M表示老师需要你输出前M名的名单。

接下来N行，每一行依次给出名字Name，做出的题目数量num和罚时time

• 1 ≤ C ≤ 10
• 2 < M ≤ N ≤ 1000
• Name的长度最大为10
• 1 ≤ num ≤ 10
• 10 ≤ time ≤ 100000

---

Output

每组测试数据输出M行，第i行为第i名的名字、解题数量和罚时，中间用空格隔开。

每组数据后空一行。

---

Sample Input

1
3 3
Bob 5 50
Alice 4 46
John 5 48

---

Sample Output

John 5 48
Bob 5 50
Alice 4 46

---

当重载cmp函数时，若想要前一个对象比后一个大，则 return a>b ，反之则反。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

struct student{
    char name[10];
    int num;
    int time;
}stu[1000];


bool compare(student a,student b)
{
    if(a.num<b.num){
        return a.num>b.num;    
    }else if(a.num==b.num){
        return a.time<b.time;    
    } 
}

int main(){
    int c,m,n,i;
    scanf("%d",&c);
    while(c--){
        scanf("%d %d",&n,&m);
        for(i=0;i<n;i++) scanf("%s%d%d",stu[i].name,&stu[i].num,&stu[i].time);
        sort(stu,stu+n,compare);
        for(i=0;i<m;i++) printf("%s %d %d\n",stu[i].name,stu[i].num,stu[i].time);
        printf("\n");
    }
    return 0;
}

---

老鼠和猫的交易

小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。

仓库有N个房间；
第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换；
老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i]* a% 磅的猫粮去换取J[i]* a%磅的五香豆，其中a是一个实数。

现在，请帮忙计算一下，小老鼠最多能够得到多少磅的五香豆？

---

Input

输入包含多组测试用例。
每组测试数据首先一行是2个非负整数M和N，接着的N行，每行分别包含2个非负整数J[i]和F[i]。
输入数据以两个-1结束。
题目保证所有的数据不超过1000

---

Output

请计算并输出小老鼠最多能够得到的五香豆数量。
每组数据输出一行，保留3位小数。

---

Sample Input

5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1

---

Sample Output

13.333
31.500

---

算出性价比再使用结构体排序尽可能交换性价比大的，有贪心的思想。

#include <iostream>
#include <algorithm>
using namespace std;

struct node{
    float j,f,v;
}a[1000];

bool cmp(node p,node q){
    return p.v<q.v;
}

int main(){
    int m,n;
    cin>>m>>n;
    while(m!=-1){
        for(int i=0;i<n;i++){
            cin>>a[i].j>>a[i].f;
            a[i].v=a[i].f/a[i].j;
        }

        sort(a,a+n,cmp);

        float sum=0;
        for(int i=0;i<n;i++){
            if(m<=a[i].f){
                sum+=m/a[i].f*a[i].j;
                break;
            }else{
                sum+=a[i].j;
                m-=a[i].f;
            }
        }
        printf("%.3f\n",sum);

        cin>>m>>n;
    }
    return 0;
}

---

今天依旧不在状态，加油啦😐