NOIP 2010 기계 번역 문제 풀이 보고서 (물 문제)


http://codevs.cn/problem/1067/
전체적인 사고방식:
대기 열 을 열 고 vis 배열 을 열 어 시 뮬 레이 션 을 하면 됩 니 다.
실수 한 점:
없다
소감:
없다
AC 코드:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40 #include  #include  #include  #include  #include  using   namespace   std; int   m,n,tot,tp,ans;
  queue < int > dl; bool   vis[1000];
  int   main() {      scanf ( "%d%d" ,&m,&n);      for   ( int   i = 1;i <= n;i++)      {          scanf ( "%d" ,&tp);          if   (!vis[tp])          {              ans++;              if   (tot == m)              {                  int   ftp = dl.front();                  dl.pop();                  vis[ftp] =  false ;                  dl.push(tp);                  vis[tp] =  true ;              } else              {                                 tot++;                  vis[tp] =  true ;                  dl.push(tp);              }          }      }      printf ( "%d" ,ans);      return   0; }    

좋은 웹페이지 즐겨찾기