PKU 1629-Fillword
問題概要
NxMに単語を隣接するように取り出していくゲームがある。P個の単語が取り出された時、残りの文字を辞書順に求めよ。
解法
数え上げ
実装(C)
#include <stdio.h> #include <stdlib.h> int cnt[256]; int W,H,P; char in[256]; int main(void) { int i,j; scanf("%d%d%d",&H,&W,&P); for(i=0;i<H;i++){ scanf("%s",in); for(j=0;j<W;j++){ cnt[in[j]]++; } } for(i=0;i<P;i++){ scanf("%s",in); for(j=0;in[j];j++){ cnt[in[j]]--; } } for(i=0;i<256;i++){ for(j=0;j<cnt[i];j++) putchar(i); } puts(""); }