NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2013國中組決賽
 ProblemC-紀念品排隊問題

作者 主題: ProblemC-紀念品排隊問題  (閱讀 1076 次)

darry140

  • 初級會員
  • **
  • 文章數: 32
    • 檢視個人資料
ProblemC-紀念品排隊問題
« 於: 十二月 08, 2013, 09:01:25 am »

還是字串處理 果斷用string(喂你)
反正輸入進來的時候就先把每個商品都--
他手上有的再加回來
代碼: [選擇]
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
string ar[1000],tmp;
int amt[1000];
int T;
cin>>T;
while(T--)
{
int N,M;
cin>>N>>M;
for(int i=0;i<N;i++)
cin>>ar[i]>>amt[i];
for(int i=0,k;i<M;i++)
{
cin>>k;
for(int j=0;j<N;j++)
amt[j]--;
while(k--)
{
cin>>tmp;
for(int j=0;j<N;j++)
if(tmp==ar[j])
{
amt[j]++;
break;
}

}
}
long long ans=0;
for(int i=0;i<N;i++)
if(amt[i]>0)
ans++;
if(ans==0)
cout<<"Need to be lucky\n";
else
cout<<ans<<endl;
}
return 0;
}
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2013國中組決賽
 ProblemC-紀念品排隊問題