poj1456

最新推荐文章于 2025-03-30 11:00:00 发布

原创最新推荐文章于 2025-03-30 11:00:00 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种滚动查找最优解的算法实现过程，通过优化数据结构和算法逻辑，提高了查找效率并降低了复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<algorithm>

using namespace std;
int pd[10001]={0};

struct node{
int price,bit;

};

node m;

void find(int x,int y)
{
        if(y<=0) return;
  else
  {                                                                                                      //滚动向前；
   if(x>pd[y])
   {
    m.price=pd[y];
    m.bit=y-1;
    pd[y]=x;

    find(m.price,m.bit);
   }
      else
      {
      y=y-1;
      find(x,y);

      }


  }

}
int main()
{
int n,i,j,k,x,y,total=0,flag;
//freopen("test.txt","r",stdin);
while(scanf("%d",&n)!=EOF)
{
    total=0;
    for(i=1;i<=10000;i++) pd[i]=0;                                                         //简陋的初始化数组

    for(i=1;i<=n;i++)
{
  scanf("%d%d",&x,&y);
  if(x>pd[y])
  {
   m.price=pd[y];
   m.bit=y-1;
            pd[y]=x;
   find(m.price,m.bit);