精挑细选



描述
小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:

1、
这根钢管一定要是仓库中最长的;

2、
这根钢管一定要是最长的钢管中最细的;

3、
这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。

相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……

要不,还是请你编写个程序来帮他解决这个问题吧。

输入
第一行是一个整数N(N<=10)表示测试数据的组数)

每组测试数据的第一行 有一个整数m(m<=1000),表示仓库中所有钢管的数量,

之后m行,每行三个整数,分别表示一根钢管的长度(以毫米为单位)、直径(以毫米为单位)和编码(一个9位整数)。

输出
对应每组测试数据的输出只有一个9位整数,表示选出的那根钢管的编码,

每个输出占一行

样例输入
2
2
2000 30 123456789
2000 20 987654321
4
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122
样例输出
987654321
752498124
解题思路:
因外本题牵扯的数据比较多,要想一次读取完所有数据不太容易实现,所以可以先读取一组数据,暂时将其认为是满足题意的数据,然后用循环,每读取一组数据就和前一组数据相比较,找到更适合的就替换前一组数据,循环结束就可以得到最佳答案。
程序代码:
#include<stdio.h>
int main()
{
	int n,m,a,b,c,x,y,z;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		scanf("%d%d%d",&a,&b,&c);
		while(--m)
		{
			scanf("%d%d%d",&x,&y,&z);
			if(x>a)
				a=x,b=y,c=z;
			else
				if(a==x)
					if(y<b)
						b=y,c=z;
					else
						if(b==y)
							if(z>c)
								c=z;
		}
		printf("%d\n",c);
	}
	return 0;
}

时间: 2024-10-07 00:51:58

精挑细选的相关文章

精挑细选 NYOJ 263

#include<stdio.h>//精挑细选(263) int main() { int x,y,i,a,b,c,m,n,q; scanf("%d",&x); while(x--){ scanf("%d",&y); y--; scanf("%d%d%d",&a,&b,&c); while(y--){ scanf("%d%d%d",&m,&n,&q);

南阳263(精挑细选)

精 挑 细 选 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管.这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1. 这根钢管一定要是仓库中最长的:2. 这根钢管一定要是最长的钢管中最细的:3. 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近).相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根…… 要不,还是请

263 精挑细选

描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管.这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1. 这根钢管一定要是仓库中最长的:2. 这根钢管一定要是最长的钢管中最细的:3. 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近).相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根…… 要不,还是请你编写个程序来帮他解决这个问题吧. 输入 第一行是一个整数N(N<=10)表示测试数据的组

精挑细选人气最高猛曲荷东

 http://go.ly.com/user/ba6d1f6c03dab8b29d67fd59b974342e/ http://go.ly.com/user/2dfacbb52cfd8cde7e0d60ebfec13106/ http://go.ly.com/user/34781c52bb59082c230ba3222ecf821f/ http://go.ly.com/user/68a74ed33f8f3f7ecb317cb53b1941dc/ http://go.ly.com/user/8

nyoj-精挑细选

这道题本来想用结构体排序,想想都烦死了 又来用一个标记数组,先标记最长的,再在最长的里面标记最细的,最后在标记的里面输出编号最大的 #include <iostream> #include <cstring> using namespace std; const int C = 1010; int a[C]; int b[C]; int c[C]; int sign[C]; int Max = 0; int Maxc = 0; int Min = 1000000000; int m

Reset CSS:只选对的,不选&quot;贵&quot;的

玉伯和正淳一起整理的一份 reset.css: 1 /* 2 KISSY CSS Reset 3 理念:清除和重置是紧密不可分的 4 特色:1.适应中文 2.基于最新主流浏览器 5 维护:玉伯([email protected]), 正淳([email protected]) 6 */ 7 8 /* 清除内外边距 */ 9 body, h1, h2, h3, h4, h5, h6, hr, p, blockquote, /* structural elements 结构元素 */ 10 dl,

细谈中医-------很老很老的偏方

中医皮肤科老偏方 解决皮肤的烦心事儿 皮肤是人体对抗疾病的第一道防线一定要严防死守. 在广义上皮肤科包含对头发.指趾甲疾病的治疗.本 章所列举的都是日常生活中最常见的皮肤病用小偏方治疗既轻 松又有效. 读客家庭健康必备书 001 1劝君放弃洗发液用洋葱.生姜治头皮屑 症状头皮屑 很老很老的老偏方 ①将一个捣烂的洋葱头用纱布包好用它揉擦头皮24 小时后用温水洗头即可止头痒除头皮屑. ②先将生姜切片放入锅里煮沸待水温不烫的时候倒 上适量醋加水洗头. 头皮屑谁都不会陌生.有些头皮屑比较多的人即使头皮痒

从严选、心选到精品店:精细化电商模式能成未来主流吗?

在新零售浪潮之下,再提电商这一商业模式似乎就显得有些"老套"了.但事实上,电商模式依然处于不断进化态势,仍然是当下重要的购物方式之一.尤其是在新零售还处于摸索.实践的当下,电商模式还是零售行业的中坚力量及重要节点.当然,电商模式也根据发展阶段的不同,有着不同的形态--从当初的C2C到后来的B2C,再到特卖.母婴.服饰.医疗等垂直平台,电商模式呈现出百花齐放.相互依存的行业面貌. 而在当下,另外一种以严苛的选择标准为底线的电商模式正在出现于市场中,并受到消费者的认可,那就是"严

2018投资创业好项目,就选望海水产小龙虾养殖

望海水产发展有限公司位于陕西黄河湿地国家重点自然保护区,集小龙虾养殖承包.技术培训.创业扶持.渠道销售为一体的"互联网+新农业"的新时代养殖企业.公司实行现代化管理模式运营,软.硬件设施齐全,技术力量雄厚,对养殖基地实行标准化.无公害养殖地示范的"建设".目前拥有2100亩试验育苗基地,万亩承×××殖基地. 好水出好虾,黄河湿地生态环境,赋予无与伦比的美味 湿地生态系统是湿地植物.栖息于湿地的动物.微生物及其环境组成的统一整体.物种丰富,生态良好,具有强大的生态净化