Wednesday, 26 July 2017

Lightoj 1087 (Vector version)

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define MAXN 200005
  4. vector<int>v;
  5. void show(){
  6.     printf("whole array\n");
  7.     for(int i = 0; i <v.size(); i++) cout<<v[i]<<" ";
  8.     cout<<endl;
  9. }
  10. int main()
  11. {  
  12.     int ts;
  13.     scanf("%d"&ts);
  14.     for(int p = 1; p <=ts; p++){
  15.     printf("Case %d:\n", p);
  16.     v.clear();
  17.     int a, n, q;
  18.     scanf("%d%d"&n, &q);
  19.     for(int i = 0; i <n; i++) scanf("%d"&a), v.push_back(a);
  20.     for(int i = 0; i <q; i++){
  21.     char ch;
  22.     getchar();
  23.     scanf("%c"&ch);
  24.     if(ch == 'a') {
  25.         int id;
  26.         scanf("%d"&id);
  27.         v.push_back(id);
  28.         //show();
  29.     }
  30.     else {
  31.         int id;
  32.         scanf("%d"&id);
  33.         if(id>v.size()) printf("none\n");
  34.         else printf("%d\n", v[id-1]), v.erase(v.begin()+id-1);
  35.         //show();
  36.        
  37.        
  38.     }
  39.     }
  40.     }
  41.    
  42.     return 0;
  43. }

No comments:

Post a Comment

Most Featured Post

Lightoj 1159 - Batman

http://lightoj.com/volume_showproblem.php?problem=1159 problem analysis: First i thought of this as if s1, s2 and s3 are those three str...