排序
已知每一位同学的解题数量和罚时,这次希望你能输出排名靠前的若干同学的名单。
注:排名首先依据做题数量,若做题数量相同,则比较罚时,罚时少的排名靠前。
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;
}
今天依旧不在状态,加油啦😐