WA蒟蒻求助......
查看原帖
WA蒟蒻求助......
248112
山橘月楼主2020/10/22 16:43
#include<bits/stdc++.h>
using namespace std;
struct qwq{
	int v,p;
	double x;
}; 
qwq a[1001];
int swap(int c,int d){int t=c;c=d;d=t;}
int n,w;
int sum;
void sort()
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[j].x<a[j+1].x) swap(a[j].x,a[j+1].x);
		}
	}
}
int main()
{
    cin>>n>>w;
    for(int i=0;i<n;i++) 
	{
		cin>>a[i].v>>a[i].p; 
		a[i].x=a[i].p/a[i].v;
	}
    sort();
    for(int i=0;i<n;i++)
	{
		if(a[i].v-a[0].v<3)
		{
			if(sum+=a[i].p>w) break;
			else sum+=a[i].p;
		}
		else continue;
	}    
	cout<<sum;
	return 0;
}

求神犇帮助QAQ

2020/10/22 16:43
加载中...