leetcode

0 class StockSpanner {

1 static const int length = 10001;

2 int size = 0;

3 pair<int, int> stocks[length];

4

5 public:

6 StockSpanner() {}

7

8 int next(int price) {

9 int index = size - 1;

10 while (index >= 0)

11 if (price >= stocks[index].first)

12 index -= stocks[index].second;

13 else

14 break;

15 int span = size - index;

16 stocks[size++] = make_pair(price, span);

17 return span;

18 }

19 };