c++成功过样例,你谷编译失败
查看原帖
c++成功过样例,你谷编译失败
839638
linjianju_xi楼主2023/12/16 15:06

本人丑陋代码

#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define MAXi 0x7fffffff
#define MAXl 0x7fffffffffffffff
#pragma GCC optimize(3)
struct node
{
	int h,b;
	bool operator <(const node &n) const 
	{
       return h<n.h;
    }
}nd[101];
int n,k,ans=MAXi;
int f[102][102];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>k;
    k=n-k;
    for(int i=1;i<=n;i++)
    {
    	cin>>nd[i].h>>nd[i].b;
	}
	sort(nd+1,nd+n+1);
	for(int i=2;i<=n;i++) 
	{
		for(int j=2;j<=min(i,k);j++)
	    {
	        f[i][j]=MAXi;
	        for(int x=j-1;x<i;x++) 
			{
				f[i][j]=min(f[i][j],f[x][j-1]+abs(nd[i].b-nd[x].b));
			}
	    }
	}
    for(int i=k;i<=n;i++) 
	{
		ans=min(ans,f[i][k]);
	}
	cout<<ans;
    return 0;
}
不知道为啥提交就编译失败了
2023/12/16 15:06
加载中...