https://ac.nowcoder.com/acm/contest/318#question

題解：真正的簽到題。
由于通過(guò)一個(gè)題目只會(huì)給一個(gè)氣球，所以我們可以開一個(gè)二維數(shù)組vis[i][j]來(lái)記錄一下，第i 個(gè)隊(duì)是否通過(guò)了第j 個(gè)題目，vis[i][j] = 1表示已經(jīng)通過(guò)，vis[i][j] = 0，則表示沒(méi)有。接著再用一個(gè)數(shù)組num統(tǒng)計(jì)一下每個(gè)隊(duì)伍通過(guò)的題目數(shù)量即可。由于是多組輸入，不要忘記初始化。

C++版本一

/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUG #define RI register int using namespace std; typedef long long ll; //typedef __int128 lll; const int N=10000; const int MOD=1e9+7; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m,k,q; int a[N]; int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&t);int T=0;while(t--){scanf("%d%d",&n,&m);char c,str[5];map<char,int>s[N];memset(a,0,sizeof(a));for(int i=1;i<=m;i++){scanf("%d %c %s",&q,&c,str);if(!s[q][c]&&str[0]=='A'){a[q]++;s[q][c]++;}}printf("Case #%d:\n",++T);for(int i=1;i<=n;i++){if(i!=n)printf("%d ",a[i]);elseprintf("%d\n",a[i]);}}//cout << "Hello world!" << endl;return 0; }

C++版本二

#include <bits/stdc++.h> using namespace std;int n, m, _; int num[55]; bool vis[55][15];int main() {int cas = 1;for (scanf("%d", &_); _; _--) {memset(num, 0, sizeof(num));memset(vis, 0, sizeof(vis));scanf("%d%d", &n, &m);int team_id;char problem_id[2], submit_status[5];while (m--) {scanf("%d%s%s", &team_id, problem_id, submit_status);if (strcmp(submit_status, "AC") == 0) {if (!vis[team_id][problem_id[0] - 'A']) {num[team_id]++;vis[team_id][problem_id[0] - 'A'] = 1;}}}printf("Case #%d:\n", cas++);for (int i = 1; i <= n; i++)printf("%d%c", num[i], i == n ? '\n' : ' ');}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的送气球.jpg的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。