大佬求助!!!

P1540 [NOIP2010 提高组] 机器翻译

“大佬求助”,emmm.....所以您是 dalao 喽
by qwqKanade @ 2018-02-09 18:07:15


@[v天下第柒v](/space/show?uid=50202) 不不 我是蒟蒻 解决了。。 ``` #include<cstdio> #include<iostream> #include<algorithm> #include<cstdlib> #include<vector> using namespace std; vector <int> q; int wz,sum,t; int main(){ int m,n; cin>>m>>n; for(int i=0;i<n;++i){ scanf("%d",&wz); if(i==0) { q.push_back(wz); sum++; continue; } for(int j=0;j<q.size();++j){ if(wz==q[j]) break; if(j==q.size()-1&&q.size()<m){ q.push_back(wz); sum++; } if(j==q.size()-1&&q.size()==m){ q.erase(q.begin()); q.push_back(wz); sum++; } } } printf("%d",sum); } ```
by Tomone @ 2018-02-09 18:46:04


|