Advertisement

1373:鱼塘钓鱼(fishing)

阅读量:

1373:鱼塘钓鱼(fishing)
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述

复制代码
 #include <iostream>

    
 #include <cstdio>
    
 #include <cstring>
    
 using namespace std;
    
 int n,fish[105],reduce_fish[105],minute[105];
    
 int size,heap[100005];//大堆
    
 int T,hlake[100005];
    
 void put(int x,int lake){//增加元素
    
 	int i,j,t;
    
 	size++;heap[size]=x;
    
 	hlake[size]=lake;i=size;
    
 	while(i>1){//向上调整
    
 		j=i/2;
    
 		if(heap[i]<=heap[j]) return;//子结点小于等于父结点 返回
    
 		//子结点比父结点大 就交换
    
 		t=heap[i];heap[i]=heap[j];heap[j]=t;
    
 		t=hlake[i];hlake[i]=hlake[j];hlake[j]=t;

全部评论 (0)

还没有任何评论哟~