SPOJ ADALIST Ada and List(vector的使用)
2017-11-03 12:42
633 查看
vector的使用会使代码变得很简单
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
vector <int>a;
vector<int>::iterator it;
int main(){
int n , q, cmd, k, num;
while(scanf("%d%d", &n,&q) != EOF){
a.clear();
a.push_back(0);
while(n--){
scanf("%d", &num);
a.push_back(num);
}
while(q--){
scanf("%d%d", &cmd, &k);
if(cmd == 1){
scanf("%d", &num);
a.insert(a.begin() + k, num);
}
else if(cmd == 2){
a.erase(a.begin() + k);
}
else if(cmd == 3){
it = a.begin() + k;
printf("%d\n", *it);
}
}
}
return 0;
}
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
vector <int>a;
vector<int>::iterator it;
int main(){
int n , q, cmd, k, num;
while(scanf("%d%d", &n,&q) != EOF){
a.clear();
a.push_back(0);
while(n--){
scanf("%d", &num);
a.push_back(num);
}
while(q--){
scanf("%d%d", &cmd, &k);
if(cmd == 1){
scanf("%d", &num);
a.insert(a.begin() + k, num);
}
else if(cmd == 2){
a.erase(a.begin() + k);
}
else if(cmd == 3){
it = a.begin() + k;
printf("%d\n", *it);
}
}
}
return 0;
}
相关文章推荐
- Ada and List SPOJ - ADALIST (双端队列)
- SPOJ ADALIST Ada and List(双端队列)
- A - Ada and List SPOJ - ADALIST
- SPOJ - ADALIST - Ada and List - 模拟+STL容器 - Mutual Training for Wannafly Union #7
- (STL之vector)spoj-Ada and List(易)
- List,Vector之类使用时的提醒问题
- Java 中 Vector、ArrayList、List 使用深入剖析
- SPOJ:Ada and Graft (set合并&优化)
- java中Vector、ArrayList、List使用剖析
- 使用std的vector,map,list, set等注意问题
- std::vector,std::deque,std::list的区别的使用
- ArrayList 和 LinkedList 和Vector使用上有什么区别?实现上有什么区别?
- C++ 标准库 vector list map 基本使用方法 示例程序
- STL 标准模板库 vector queue list map multimap的使用基础
- SPOJ - ADAFIELD - Ada and Field - 思维+二分 - Mutual Training for Wannafly Union #7
- 安卓 ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- vector和list的使用
- Java容器类List、ArrayList、Vector及map、HashTable、HashMap的使用与区别
- C++ STL容器的学习使用(vector、queue、list、set、map)
- STL中list,vector,deque,map,set区别、联系和使用场景原理