結果
問題 | 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; }