CSP-J Day 5 模拟赛补题报告

姓名：王胤皓，校区：和谐校区，考试时间：$2024$ 年 $10$ 月 $5$ 日 $9:00:00$~$12:30:00$，学号：$S07738$

请关注作者的 B 站，谢谢~链接

CSP-J Day $5$ 模拟赛补题报告

前言

考了我们班 Rank $2$。

分数

T1 milk: $Accepeted100$
T2 traary: $Accepeted100$
T3 usagi: $Wrong\_Answer25$
T4 missiles: $Wrong\_Answer5$

T1

题面

思路

首先排序，然后贪心，累加一下，就行了。

赛时 $Accepeted$ 代码

#include<bits/stdc++.h>
using namespace std;
struct node{
   
   
	int num,money;
}a[200005];
bool cmp(node a,node b){
   
   
	if(a.money==b.money) return a.num>b.num;
	else return a.money<b.money;
}
int main(){
   
   
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	int n,m;
	cin>>n>>m;
	for(int i=1; i<=n; i++){
   
   
		cin>>a[i].num>>a[i].money;
	}
	sort(a+1,a+n+1,cmp);
	long long ans=0ll;
	for(int i=1; i<=n; i++){
   
   
		if(m>=a[i].num){
   
   
			m-=a[i]