HDU 4399 Query multiset 解法-白红宇

HDU 4399 Query multiset 解法

阅读量：4559 次

发布时间：2019-06-08

本文共 904 字，大约阅读时间需要 3 分钟。

网上看到的multiset解法。就是把每个不同的位置放到multiset里面，然后查询的时候找到比他大的第一个数即lower_bound(); 更新的是在集合里面插入和删除就行了。

不知道为什么用的multiset ，位置是没有重复的啊然后换成 set后也可以AC。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
          6 #include 
          
            7 #include 
           
             8 9 using namespace std;10 11 #define SI(a) scanf("%d", &(a))12 #define SS(a) scanf("%s", (a))13 #define SC(a) scanf("%c", &(a));14 #define Max(a, b) (a > b ? a : b)15 #define Min(a, b) (a < b ? a : b)16 17 const int maxn = 1000000 + 50;18 19 set
            
              S;20 set
             
              ::iterator it;21 char s[3][maxn];22 int n;23 24 int hx[maxn], hy[maxn];25 26 27 int main() {28 int T;29 30 SI(T);31 for(int kase=1; kase<=T; kase++) {32 S.clear();33 SS(s[1]);34 SS(s[2]);35 36 printf("Case %d:\n", kase);37 n = Min(strlen(s[1]), strlen(s[2]));38 for(int i=0; i