SET函数总结
函数 | 功能 | 时间复杂度 | |||||
insert | 插入一个元素 | O(log n) | |||||
erase | 删除一个元素 | O(log n) | |||||
count | 统计集合中某个元素的个数 | O(log n) | |||||
size | 获取元素个数 | O(1) | |||||
clear | 清空 | O(n) |
参考代码:
#include<iostream> #include<set> using namespace std; int main(){ set<int>num; int k, x, n; cin >> k; for (int i = 0; i < k; i ++){ cin >> x >> n; if( x == 1){ num.insert(n); //向集合num中插入一个元素n(不会重复插入) }else if( x == 2){ if(num.count(n)){ //统计集合num中元素n的个数(返回 1(true)或者 0(false)) cout << "True" << endl; }else{ cout << "False" << endl; } } } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:878 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:873 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:619 |
【亲和数】 (C语言代码)浏览:588 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:583 |
众数问题 (C语言代码)浏览:911 |
WU-输出正反三角形 (C++代码)浏览:1098 |
校门外的树 (C语言代码)浏览:733 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:699 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |