题目:政府要做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; }
时间: 2024-10-23 11:41:08