P2548 [AHOI2004]智能探險車
阿新 • • 發佈:2018-01-20
相同 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]智能探險車