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("");
}