2020 2 18 大一寒假訓練十一(set)

2021-10-02 22:53:46 字數 2537 閱讀 6939

模板題。

#include

using

namespace std;

int n, t;

set<

int> s;

intmain()

cout

int>

::iterator it;

for(it=s.

begin()

; it!=s.

end(

); it++

) cout<}return0;

}

去重並排序。

//#pragma gcc optimize(2)

#include

using

namespace std;

int n, k;

bool flag=0;

set<

int> num;

intmain()

for(set<

int>

::iterator it=num.

begin()

; it!=num.

end(

); it++)}

if(!flag) cout<<

"no result"

}

也可以不使用set,改使用unique函式,注意要先排序後去重(unique去重比較相鄰)。

#include

using

namespace std;

int n, k, a[

10010];

intmain()

模板題。

#include

using

namespace std;

set words;

intmain()

else

}return0;

}

#include

using

namespace std;

int n, m;

intmain()

} cout

}

//#pragma gcc optimize(2)

#include

using

namespace std;

intmain()

} cin>>k;

while

(k--

)return0;

}

由於資料問題卡在for和while迴圈上了,將while(p--)改為for(int i=1; i<=p; i++)即從tle變為ac。

#pragma gcc optimize(2)

#include

using

namespace std;

int n, m, p, pi;

int k, typee, q, qi;

set<

int> stu[

1010

], tiku, usetiku;

set<

int>

::iterator it;

intmain()

} cin>>k;

//scanf("%d", &k);

while

(k--)}

}else

// contest}}

for(it=usetiku.

begin()

; it!=usetiku.

end(

); it++

)//printf("%d ", *it);

cout<<

*it<<

" ";

cout

}return0;

}

//#pragma gcc optimize(2)

#include

using

namespace std;

int n, x, maxn;

set<

int> vis;

map<

int,

int> num;

intmain()

int cnt=0;

for(set<

int>

::iterator it=vis.

begin()

; it!=vis.

end(

); it++

) num[

*it+1]

+= k;

} cout<1-vis.

size()

+cnt

}

2020 2 17 大一寒假訓練十(map)

今天的題目數量較少,但是也能入魂。匹配好對應關係即可。pragma gcc optimize 2 include using namespace std int n,q,num map int,int blq intmain cin q scanf d q int t while q return0...

大一寒假訓練 set

錯誤的刪除操作?上圖的操作會把迭代器刪除!it的指向就空了!於是會出現下圖警示?正確的操作?for it ans.begin it ans.end include using namespace std set int ssr set int iterator it int n,x intmain ...

大一寒假訓練(七)

借鑑二位博主 抱拳 nefu ljw link.nefu wmjlink.problem a 週末舞會 佇列 link.include using namespace std queue int vis1,vis2 intmain return0 problem b 取牌遊戲 佇列 set link...