1. 程式人生 > >P2548 [AHOI2004]智能探險車

P2548 [AHOI2004]智能探險車

相同 class strlen print ron %d gpo ret n)

原題鏈接:https://www.luogu.org/problemnew/show/2548

講道理這題水過了。。。

題意簡述:給出n*m個字符串,要求檢查是否在所有的n行字符串中,第m個字符串都相同,是則輸出該字符串,否則輸出“*”

沒什麽好說的,暴力比較即可。

#include<cstdio>
#include<cstring>
int n,m,l[1005];
char p[1001][15],t[15];
int ans[1001];
int main()
{
    scanf("%d %d",&m,&n);
    for(int i=1;i<=m;i++)
    {
        scanf(
"%s",p[i]); l[i]=strlen(p[i]); } for(int i=1;i<n;i++) { for(int j=1;j<=m;j++) { scanf("%s",t); if(strlen(t)!=l[j]) ans[j]=1; if(ans[j]==0) { for(int k=0;k<l[j];k++) {
if(p[j][k]!=t[k]) { ans[j]=1; break; } } } } } for(int i=1;i<m;i++) { if(ans[i]==0) printf("%s ",p[i]); else printf("* "); } if(ans[m]==0) printf("
%s",p[m]); else printf("*"); return 0; }

P2548 [AHOI2004]智能探險車