首页 > 代码库 > UVa 10141 - Request for Proposal
UVa 10141 - Request for Proposal
题目:政府要做n个项目,对p个公司招标,政府想知道哪家公司能做的项目最多并且花费更少。
分析:简单题。因为每个厂家提供的方案都在招标的列表中,直接计数比较即可。
说明:注意数据格式,有几天没刷题了,要赶快不少( ⊙ o ⊙ )啊!。
#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <string> #include <cstdio> #include <cmath> using namespace std; string P[1001], temp, name, ans; int main() { int n, p, T = 0; while (~scanf("%d%d", &n, &p) && n) { getchar(); for (int i = 0 ; i < n ; ++ i) getline(cin, P[i]); int maxm = 0, count, number; double cost = 0.0,price; for (int i = 0 ; i < p ; ++ i) { getline(cin, name); scanf("%lf%d", &price, &number); getchar(); count = 0; for (int j = 0 ; j < number ; ++ j) { getline(cin, temp); count ++; } if (maxm == count && cost > price) { cost = price; ans = name; } if (maxm < count) { maxm = count; cost = price; ans = name; } } if (T ++) printf("\n"); cout << "RFP #" << T << endl; cout << ans << endl; } return 0; }
UVa 10141 - Request for Proposal
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。