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;
}
时间: 2024-08-02 19:07:24

UVa 10141 - Request for Proposal的相关文章

JAVA进阶之路(一)

初学的大三奋斗者,fighting!!! 下面是进阶之路 Java平台和语言最开始只是SUN公司在1990年12月开始研究的一个内部项目.SUN公司的一个叫做帕特里克·诺顿的工程师被自己开发的C和C语言编译器搞得焦头烂额,因为其中的API极其难用.帕特里克决定改用NeXT,同时他也获得了研究公司的一个叫做“Stealth 计划”的项目的机会. “Stealth 计划”后来改名为“Green计划”,JGosling(詹姆斯·高斯林) 和麦克·舍林丹也加入了帕特里克的工作小组.他们和其他几个工程师一

Java的发展历史

Java自1995诞生,至今已经20多年的历史. Java的名字的来源:Java是印度尼西亚爪哇岛的英文名称,因盛产咖啡而闻名.Java语言中的许多库类名称,多与咖啡有关,如JavaBeans(咖啡豆).NetBeans(网络豆)以及ObjectBeans (对象豆)等等.SUN和JAVA的标识也正是一杯正冒着热气的咖啡.据James Gosling回忆,最初这个为TV机顶盒所设计的语言在Sun内部一直称为Green项目.我们的新语言需要一个名字.Gosling注意到自己办公室外一棵茂密的橡树O

ZooKeeper源码分析:Quorum请求的整个流程(转)

Quorum请求是转发给Leader处理,并且需要得一个Follower Quorum确认的请求.这些请求包括: 1)znode的写操作(OpCode.create,OpCode.delete,OpCode.setData,OpCode.setACL) 2)Session的创建和关闭操作(OpCode.createSession和OpCode.closeSession) 3)OpCode.multi操作. 本文分析了Client, Follower和Leader协同完成Quorum请求的过程.另

项目管理术语表

术语表中的许多单词,在词典中都有更广泛甚至不同的含义.本术语表遵循如下惯例对术语进行定义:? 在某些情况下,一个术语由多个单词组成(如风险紧迫性评估):? 当出现同义词时,不再对同义词进行定义,而建议读者参见相应的常用词语(即见某某词语):? 对非同义词的相关术语,则在其定义结尾处标明交叉引用(即参见某某词语).Acceptance Criteria 验收标准:可交付成果通过验收前必须满足的一系列条件.Accepted Deliverables 验收的可交付成果:项目产出的,且被项目客户或发起人

采购管理、信息与配置管理

一.采购管理     1.采购管理包括哪些过程?(记)        1)编制采购计划.决定采购什么,何时采购,如何采购.        2)编制询价计划.记录项目对于产品.服务.或成果的需求,并且寻找潜在的供应商.        3)询价.招投标.获取适当的信息.报价.投标书或建议书.        4)供方选择.审核所有建议书或报价.在潜在的供应商中选择,并与选中者谈判最终合同.        5)合同管理.管理合同以及买卖双方之间的关系,审核并记录供应商的绩效以确定必要的纠正措施并作为将来

ZooKeeper#2:分布式存储

本质上来说,ZK也是一种分布式存储系统,下面就从分布式存储的角度来看下ZK的设计跟实现. 服务路由 ZK采用的是无master设计(物理上,逻辑上还是有的),ZK客户端连接服务端的时候,需要传入一个连接字符串, public ZooKeeper(String connectString, int sessionTimeout, Watcher watcher, boolean canBeReadOnly) throws IOException { LOG.info("Initiating cli

软件开发流程(转载)

软件开发流程 迭代化软件开发技术 1. 传统开发流程的问题 传统的 软件开发流程是一个文档驱动的流程,它将整个软件开发过程划分为顺序相接的几个阶段,每一个阶段都必需完毕所有规定的任务(文档)后才可以进入下一个阶段. 如必须完毕所有的系统需求规格说明书之后才可以进入概要设计阶段,编码必需在系统设计完毕之后才可以进行.这就意味着仅仅有当所有的系统模块所有开发完毕之 后,我们才进行系统集成,对于一个由上百个模块组的复杂系统来说,这是一个很艰巨而漫长的工作. 随着我们所开发的软件项目越来越复杂,传统的瀑

zookeeper源码分析之五服务端(集群leader)处理请求流程

leader的实现类为LeaderZooKeeperServer,它间接继承自标准ZookeeperServer.它规定了请求到达leader时需要经历的路径: PrepRequestProcessor -> ProposalRequestProcessor ->CommitProcessor -> Leader.ToBeAppliedRequestProcessor ->FinalRequestProcessor 具体情况可以参看代码: @Override protected v

航空专用名词缩略语

A&E Architectural and Engineering 建筑和工程 A-BPSK Aviation-Biphase Shift Keying 航空两相相移键控 A-QPSK Aviation-Quadriphase Shift Keying 航空四相相移键控 A/G Air-to-Ground 空对地 AAC Aeronautical Administrative Communication 航空行政通信 AAC Airline Administrative Control 航空公司