背單詞

(word.c/cpp/pas)

【題目描述】

fqk 退役后開始補習文化課啦， 于是他打開了英語必修一開始背單
詞。 看著滿篇的單詞非常頭疼， 而每次按照相同的順序背效果并不好，
于是 fqk 想了一種背單詞的好方法！他把單詞抄寫到一個 n 行 m 列的
表格里，然后每天背一行或者背一列。他的復習計劃一共有 k 天，在
k 天后， fqk 想知道，這個表格中的每個單詞，最后一次背是在哪一
天呢？

【輸入格式】

第一行三個整數 k m n , , 。
接下來 k 行，每行的格式可能如下：
1. r ，表示當前天 fqk 背了第 r 行的單詞。
. 2 c ，表示當前天 fqk 背了第 c 列的單詞。

【輸出格式】

輸出包含 n 行， 每行 m 個整數， 表示每個格子中的單詞最后一次背
是在哪天，如果這個單詞沒有背過，則輸出 0 。

【輸入樣例】

3 3 3
1 2
2 3
1 3

【輸出樣例】

0 0 2
1 1 2
3 3 3

【數據范圍】

對于 % 30 的數據， 1000 , , ? k m n 。
對于 % 100 的數據， 100000 , 100000 , 5000 , ? ? ? ? k m n m n 。

【時空限制】

對于每個測試點，時間限制為 s 1 ,空間限制為 MB 512 。

?

思路：

　　大模擬不解釋

?

來，上代碼：

#include<cstdio>using namespace std;int ha[5001],li[5001],n,m,k,flag,cur;char ch;void qread(int &x) {x=0;ch=getchar();while(ch<'0'||ch>'9') ch=getchar();while(ch>='0'&&ch<='9'){x=x*10+(int)(ch-'0');ch=getchar();} }int max(int a,int b){return a>b?a:b;}int main() {qread(n),qread(m),qread(k);for(int i=1;i<=k;i++){qread(flag),qread(cur);if(flag==1) ha[cur]=i;else li[cur]=i;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){printf("%d ",max(ha[i],li[j]));}printf("\n");}return 0; }

?

轉載于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6048115.html

總結

以上是生活随笔為你收集整理的背单词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。