結果
問題 | No.714 回転寿司屋のシミュレート |
ユーザー |
|
提出日時 | 2018-07-13 23:39:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 1,135 bytes |
コンパイル時間 | 1,218 ms |
コンパイル使用メモリ | 85,952 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 05:45:42 |
合計ジャッジ時間 | 2,324 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;struct X{int No;vector<string> type;X(int no){No=no;}void Add(string &t){type.push_back(t);}int HasSushi(string &s){int i;vector<string>::iterator vit=type.begin();for (i=0;i<type.size();i++){if (!type[i].compare(s)){type.erase(vit+i);return No;}}return -1;}};bool Comp(X&l,X&r){return l.No<r.No;}int main(int argc, char* argv[]){int N,i,j;cin>>N;int t;string s;vector<X> myVec;for (i=1;i<=N;i++){cin>>t;if (t==0){int no,num;cin>>no>>num;X x(no);for (j=0;j<num;j++){cin>>s;x.Add(s);}myVec.push_back(x);sort(myVec.begin(),myVec.end(),Comp);}else if (t==2){int no;cin>>no;vector<X>::iterator vit1=myVec.begin();for (j=0;j<myVec.size();j++){if (myVec[j].No==no){myVec.erase(vit1+j);break;}}}else if (t==1){cin>>s;int No=-1;for (j=0;j<myVec.size();j++){No=myVec[j].HasSushi(s);if (No!=-1){break;}}cout<<No<<endl;}}return 0;}