Thứ Ba, 8 tháng 1, 2019

UVa 10141 - Request for Proposal * (solvable with one linear scan)

Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1082
Sol:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main() {
int r, n;
string x;
int count = 0;
while (cin >> r >> n, r || n) {
count++;
double price = 2000000000, p;
int reqMet = -1, rm;
string name, nam;
for (int i = 0; i < r; i++) {
cin.ignore();
getline(cin, x);
}
while (n--) {
getline(cin,nam);
scanf("%lf %d\n", &p, &rm);
if (rm > reqMet) {
reqMet = rm;
name = nam;
price = p;
} else if (rm == reqMet && p < price) {
reqMet = rm;
name = nam;
price = p;
}
for (int i = 0; i < rm; i++) {
getline(cin, x);
}
}
if (count > 1)
cout << endl;
cout << "RFP #" << count << endl;
cout << name << endl;
}
return 0;
}

Không có nhận xét nào:

Đăng nhận xét

Bài G - Educatioal Round 62

Đề bài: Bạn được cho 1 đồ thị vô hướng đặc biệt. Nó bao gồm $2n$ đỉnh được đánh số từ 1 đến 2n. Dưới đây là một số đặc tính của đồ thị: + ...