C - 最大数maxn-巧妙暴力

• 题意：
• 往队列尾部不断插入数字。
• 每次在后面输入新的数之后向前更新维护最大值
• 因为数组中每一个都是存的到结尾的最大值所以只需相邻比较即可。
• 注意如果遇到前面大于后面终止即可。

• #include<bits/stdc++.h>
  using namespace std;
  #define maxn 200005
  long long  m,d,n,ans,t,f;
  long long  big[maxn],cnt=0;
  char s;
  int main()
  {
      scanf("%lld%lld",&m,&d);
      while(m--)
      {
          getchar();
          scanf("%c%lld",&s,&n);
          if(s=='A')
          {
              ans=(t+n)%d;
              big[++cnt]=ans;
              for(int i=cnt-1; i>=0; i--)
                  if(big[i]>big[i+1])
                      break;
                  else
                      big[i]=big[i+1];
          }
          else if(s=='Q')
          {
              printf("%lld\n",big[cnt-n+1]);
              t=big[cnt-n+1];
          }
      }
      return 0;
  }

•