UVALive - 3971 组装电脑（最大值极小化）

完美代码

于 2017-04-21 20:49:30 发布

阅读量3w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/70339336

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

利用有限预算购买各类配件，确保每种配件使用一次，以组装出性能最佳（配件质量最小）的电脑。探讨如何优化资源配置以达到最高性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有一定的钱，有一些“电脑配件”，要求在钱数内每种配件用一次，组装出性能最高的电脑，电脑的性能为所有配件中质量最小的。求出性能。

//最小值最大问题 
#include<cstdio>
#include<iostream>
#include<map>
#include<string>
#include<vector>
using namespace std;
const int maxn=1000+5;
int n,b,maxq;
int cnt;//记录种类 
struct node{
	int p,q;
};
map<string,int> id;//求出名称对应的位置 
vector<node> comp[maxn];//存储价格和品质 
int ID(string type){
	if(id.count(type)==0) id[type]=cnt++;
	return id[type];
}
bool ok(int q){
	int sum=0;
	for(int i=0;i<cnt;i++){
		int Size=comp[i].size(),cheapest=b+1;
		for(int j=0;j<Size;j++)
		if(comp[i][j].q>=q) cheap

了解本专栏