博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(贪心5.2.1)UVA 10026 Shoemaker's Problem(利用数据有序化来进行贪心选择)
阅读量:4328 次
发布时间:2019-06-06

本文共 760 字,大约阅读时间需要 2 分钟。

/* * UVA_10026.cpp * *  Created on: 2013年10月10日 *      Author: Administrator */#include 
#include
#include
using namespace std;const int maxn = 1010;struct job{ double a; int num;}p[maxn];bool cmp(job x, job y){ if(x.a > y.a || (x.a == y.a && x.num < y.num)){ return true; } return false;}int main(){ int t; scanf("%d",&t); int counter = 1; while(t--){ int n; scanf("%d",&n); int i; for(i = 1 ; i <= n ; ++i){ double a1,a2; scanf("%lf%lf",&a1,&a2); p[i].a = a2/a1; p[i].num = i; } sort(p+1,p+1+n,cmp); if(counter > 1){ printf("\n"); } for(i = 1 ; i < n ; ++i){ printf("%d ",p[i].num); } printf("%d\n",p[n].num); counter++; } return 0;}

转载于:https://www.cnblogs.com/james1207/p/3362177.html

你可能感兴趣的文章
[Bzoj1009][HNOI2008]GT考试(动态规划)
查看>>
Blob(二进制)、byte[]、long、date之间的类型转换
查看>>
OO第一次总结博客
查看>>
day7
查看>>
iphone移动端踩坑
查看>>
vs无法加载项目
查看>>
Beanutils基本用法
查看>>
玉伯的一道课后题题解(关于 IEEE 754 双精度浮点型精度损失)
查看>>
《BI那点儿事》数据流转换——百分比抽样、行抽样
查看>>
哈希(1) hash的基本知识回顾
查看>>
Leetcode 6——ZigZag Conversion
查看>>
dockerfile_nginx+PHP+mongo数据库_完美搭建
查看>>
Http协议的学习
查看>>
【转】轻松记住大端小端的含义(附对大端和小端的解释)
查看>>
设计模式那点事读书笔记(3)----建造者模式
查看>>
ActiveMQ学习笔记(1)----初识ActiveMQ
查看>>
Java与算法之(2) - 快速排序
查看>>
Windows之IOCP
查看>>
机器学习降维之主成分分析
查看>>
CTP2交易所成交回报
查看>>