POJ3544 - 题看错了..结果WA了很久...
来源:互联网 发布:淘宝知识产权被投诉3次 编辑:程序博客网 时间:2024/06/02 04:28
上周去衡阳八中找虐做的题~~也很简单了~~~当时就是10个点都过了...结果到POJ上交就狂WA..更郁闷的是我到网上搜了好几份别人的解题报告也是WA..我都怀疑题目改数据了...还好狐狸大大指出了题目最后要求的不是按照城市顺序输出对应的猪而是按猪的顺序输出对应的城市~~好吧...AC...
这道题乍一看一一对应啊~~又要是最多啊~~~很容易想到KM...其实也没必要贪心就可以了~~~想~~一圈猪只能去一个地方...并且相同种类的猪在每个城市的价格一样..那为何不把单价能赚最多的城市配上最多的猪~~然后依次到单价最少甚至赔钱最多的分配最少的猪~~城市按单价排序~~猪按个数排序~~再一一对应就完了!
Program:
#include<iostream>#include<algorithm>#include<stdio.h> #define MAXN 1001using namespace std;struct p1{ int w; long long m; }d[MAXN];struct p2{ int w,num; }a[MAXN];int n,i,ans[MAXN];long long v,t;bool cmp1(p1 a,p1 b){ return a.m<b.m; }bool cmp2(p2 a,p2 b){ return a.num<b.num; }int main(){ scanf("%d%I64d",&n,&t); for (i=1;i<=n;i++) { a[i].w=i; scanf("%I64d",&a[i].num); } sort(a+1,a+1+n,cmp2); for (i=1;i<=n;i++) { d[i].w=i; scanf("%I64d",&d[i].m); d[i].m*=t; } for (i=1;i<=n;i++) { scanf("%I64d",&v); d[i].m=v-d[i].m; } sort(d+1,d+1+n,cmp1); for (i=1;i<=n;i++) ans[d[i].w]=a[i].w; for (i=1;i<n;i++) printf("%d ",ans[i]); printf("%d\n",ans[n]); system("pause"); return 0; }
- POJ3544 - 题看错了..结果WA了很久...
- gym Learning to Add 一个水题 结果看错题意了
- 杯勒个具 ~~题目看错了
- 很久,很久了
- hadoop-hbase错误,搞了很久终于有结果了
- 来了很久,沉默很久
- 很久很久没来了,回来了!
- 大神帮我看看错了吗??
- 你会不会是“看错了”?
- 困惑了我很久的一道题
- 很久没有来了
- 很久没有看书了。
- 很久没来了
- 很久没来了
- 很久没更新了
- 很久没有来了
- 很久没有来了
- 很久没更新了。。。
- ArcGIS Runtime SDKs介绍以及简单的实例
- (转)天嵌QT程序开发手册第六章出现的问题
- 为什么中国的程序员技术偏低
- linux下如何查看文件编码格式及转换文件编码
- 个人如何申请MVP(微软最有价值专家)
- POJ3544 - 题看错了..结果WA了很久...
- Linux快捷键失效的解决方案
- WPF私房菜之Brush画刷
- 边框特效
- Java处理XML的DOM方式
- System.Threading.Timer使用心得
- 动态选项卡特效
- C#操作Word
- Ubuntu 如何downgrade降级系统