国内精品九九久久精品,久久无码人妻一区二区三区,粉嫩小泬无遮挡久久久久久

POJ 1018 Communication System

yoyouhappy — Mon, 28 Jan 2008 08:11:00 GMT

题目大意�Q?br>产品有n个部�?�l�成每个部分有m�U�选择�Q�每个部�?有bandwith和price两种属�?nbsp;
�?一�U�选择�Ҏ(gu��)��使B/P 最�?nbsp; 其中 B是各个部件bandwith的最��?nbsp; P是各个部件price的和
我的做法�Q?br>��bandwith排序�Q�然后分别以每一个bandwith最为最��值时求出可取�Ҏ(gu��)��中price值最��的那个�Q�即使B/P最大）
然后�l�合��h�� 求最大的B/P

下面是我的代码：

虽然AC了，但是�q�是有一点疑惑，在某一minBand为最��值时�Q�所取得�Ҏ(gu��)��中肯定包含一个��品选择的bandwith = minBand�Q�否则最��g��是minBand�Q�但是我没有做这个判�?/p>
代码如下�Q�仅作参考：

1#include
2#include
3#include
4using namespace std;
5
6struct Device
7{
8    int nChoice;
9    int quality[102][2];
10};
11
12int main()
13{
14    int ncase;
15    cin >> ncase;
16    while ( ncase-- ){
17
18        int n;
19        double ratio = 0;
20        set  intSet;
21        set ::iterator sp;
22        cin >> n;
23        Device *s = new Device[n];
24
25        for( int i = 0; i < n; i++ ) {
26            cin >> s[i].nChoice;
27            for( int j = 0; j < s[i].nChoice; j++ ){
28                cin >> s[i].quality[j][0] >> s[i].quality[j][1];
29                intSet.insert( s[i].quality[j][0] );
30            }
31        }
32
33        for( sp = intSet.begin(); sp != intSet.end(); sp++ ){
34            int totalPrice = 0;
35            int minBand = *sp;
36            for( int i = 0; i < n; i++){//选每一�U��?br>37                int min = 100000;
38                for( int j = 0; j < s[i].nChoice; j++ ){
39                    if( s[i].quality[j][0] >= minBand && min > s[i].quality[j][1] )
40                        min = s[i].quality[j][1];
41                }
42                totalPrice += min;
43            }
44            if( ratio < (double) (minBand) / (double) totalPrice ){
45                ratio = (double) (minBand) / (double) totalPrice;
46            }
47        }
48         printf( "%.3lf\n", ratio );
49
50        delete s;
51    }
52    system("pause");
53    return 0;
54}
55

一开始，我写的是min = s[i].quality[0][1];弄了好久都不知道哪里错了�Q�后来发现原来第一个不一定取�Q�这个做每次都toalPrice都是一��L(f��ng)��....标出来，警示自己一下，呵呵估计大家都没有错的这么白痴的 >_<

yoyouhappy 2008-01-28 16:11 发表评论

暂时搬家

yoyouhappy — Sun, 18 Nov 2007 08:34:00 GMT

因�ؓcpp blog讉K��速度太慢了，所以暂时搬�?yoyouhappy.blog.edu.cn
感觉�q�是cpp �q�里比较好，�{�我换成�|�通再搬回来吧>_<

yoyouhappy 2007-11-18 16:34 发表评论

JOJ 1101 DNA Sorting

yoyouhappy — Mon, 20 Aug 2007 15:05:00 GMT

摘要: JOJ DNA Sorting
PE后终于过了~ 阅读全文

yoyouhappy 2007-08-20 23:05 发表评论

诡异阿~

yoyouhappy — Sat, 18 Aug 2007 10:07:00 GMT

摘要: 在做JOJ 1101 DNA sorting时发��C��q�个诡异的问�?
9.04*100�?100=3�Q�！阅读全文

yoyouhappy 2007-08-18 18:07 发表评论

JOJ 1034 Worm Turns

yoyouhappy — Fri, 17 Aug 2007 00:48:00 GMT

摘要: WA了一�ơ，最后发现竟然是多次计算时没�l�result赋初��|��改了以后��AC了~

题目是写一个超��化版的贪吃蛇�Q�在50*50的矩阵中�Q��v始位�|�是蛇头位于的（25�Q?0�Q�，蛇尾在（25�Q?1�Q�，蛇占20个格。蛇可以向E W N S四个方向�U�d��Q�当然不能反向移动，也不能撞倒自己或者撞倒墙.
阅读全文

yoyouhappy 2007-08-17 08:48 发表评论

POJ 1002 487-3279

yoyouhappy — Mon, 06 Aug 2007 12:50:00 GMT

摘要: POJ 1002�? 只是换了一句就AC了，诡异~~~ 阅读全文

yoyouhappy 2007-08-06 20:50 发表评论

yoyouhappy — Tue, 17 Jul 2007 09:04:00 GMT

摘要: 开学就要有校内赛选新队员了，kaka要加油喽~ 阅读全文

yoyouhappy 2007-07-17 17:04 发表评论