航班座位_hihocoder

题目2 : 航班座位

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

小Hi在给一个家庭旅游团订某次航班的机票。该航班的飞机一共有N排座位，每排座位有10个座位，从左到右依次编号ABCDEFGHJK。其中ABC连在一起，DEFG连在一起，HJK连在一起；而C和D以及G和H被过道隔开。

现在有M个座位已经被预订，小Hi想知道他最多能安排多少个三口之家搭乘本次航班。注意三口之家需要坐在同一排连续的3个座位上，不能被过道隔开。

         ABC  DEFG  HJK
    1    XOO  OOOO  OOX
    2    OOO  XXXO  XOO
    3    OOO  OOOO  OXO
         ........

输入

第一行包含两个整数N和M。

以下M行每行包含一个座位号。

1 <= N <= 1000000000

1 <= M <= 100000

输出

输出一个整数代表答案

样例输入

3 7
1A
1K
3J
2D
2E
2F
2H

样例输出

4

比赛已经结束，去题库提交

写的好复杂啊.....是不是还有简单方法.

 #include <iostream>
 #include <fstream>
 #include <sstream>
 #include <map>
 #include <string>
 #include <list>
 #include <forward_list>
 #include <deque>
 #include <cstdio>
 #include <vector>
 #include <algorithm>
 #include <numeric>
 #include <ctime>
 #include <iterator>
 #include <set>
 #include <cstdio>

 using namespace std;

 set<long long> sll1;

 int calgewei(char c){
     if(c=='J') return ;
     if(c=='K') return ;
     return c-'A';
 }

 int main()
 {
     long long n,m;
     int row;
     char col;
     long long count=;
     long long rr1;
     long long rr2,rr3,rr4,rr5;
     scanf("%lld %lld",&n,&m);
     for(int i=;i<m;i++){
         scanf("%d%c",&row,&col);
         int gewei=calgewei(col);
         rr1=row*+gewei;
         if(gewei==||gewei==||gewei==){
             rr2=row*;
             if(sll1.find(rr2)!=sll1.end()){
                 continue;
             }else{
                 count++;
                 sll1.insert(rr2);
             }
         }else if(gewei==||gewei==||gewei==){
             rr2=row*+;
             if(sll1.find(rr2)!=sll1.end()){
                 continue;
             }else{
                 count++;
                 sll1.insert(rr2);
             }
         }else{
             rr2=row*+;
             rr3=rr2+;
             rr4=rr3+;
             rr5=rr4+;
             if(gewei==){
                 if(sll1.find(rr2)==sll1.end()&&sll1.find(rr3)==sll1.end()&&sll1.find(rr4)==sll1.end()&&sll1.find(rr5)!=sll1.end()){
                     count++;
                     sll1.insert(rr2);
                 }else{
                     sll1.insert(rr2);
                     continue;
                 }
             }else if(gewei==){
                 if(sll1.find(rr2)==sll1.end()&&sll1.find(rr3)==sll1.end()&&sll1.find(rr4)==sll1.end() ||
                         sll1.find(rr3)==sll1.end()&&sll1.find(rr4)==sll1.end()&&sll1.find(rr5)==sll1.end()){
                     count++;
                     sll1.insert(rr3);
                 }else{
                     sll1.insert(rr3);
                     continue;
                 }
             }else if(gewei==){
                 if(sll1.find(rr2)==sll1.end()&&sll1.find(rr3)==sll1.end()&&sll1.find(rr4)==sll1.end() ||
                         sll1.find(rr3)==sll1.end()&&sll1.find(rr4)==sll1.end()&&sll1.find(rr5)==sll1.end()){
                     count++;
                     sll1.insert(rr4);
                 }else{
                     sll1.insert(rr4);
                     continue;
                 }
             }else if(gewei==){
                 if(sll1.find(rr2)!=sll1.end()&&sll1.find(rr3)==sll1.end()&&sll1.find(rr4)==sll1.end()&&sll1.find(rr5)==sll1.end()){
                     count++;
                     sll1.insert(rr5);
                 }else{
                     sll1.insert(rr5);
                     continue;
                 }
             }
         }
     }
     long long res=*n;
     printf("%lld\n",res-count);
     return ;
 }