Submission #236387

#TimeUsernameProblemLanguageResultExecution timeMemory
236387gurkotType Printer (IOI08_printer)C++98
10 / 100
366 ms1784 KiB
#include <iostream> #include <algorithm> #include <cstring> using namespace std; char S[21]; struct Word{ char s[21];}; bool operator <(Word a, Word b){ int ka=0,kb=0; int la=strlen(a.s), lb=strlen(b.s); for (int i=0;i<la;i++) if (a.s[i]==S[i]) ka++; else break; for (int i=0;i<lb;i++) if (b.s[i]==S[i]) kb++; else break; return ka<kb || ka==kb && strcmp(a.s,b.s); } Word word[25001]; int n,lmax,l,lans; char ans[100001]; main(){ scanf("%d",&n); for (int i=0;i<n;i++) { scanf("%s",word[i].s); l=strlen(word[i].s); if (lmax<l){ lmax=l; strcpy(S,word[i].s); } } sort(word,word+n); lans=0; for (int i=0;i<strlen(word[0].s);i++) ans[lans++]=word[0].s[i]; ans[lans++]='P'; for (int i=1;i<n;i++){ int k=0; for (int j=0;j<min(strlen(word[i-1].s),strlen(word[i].s));j++) if(word[i-1].s[j]==word[i].s[j]) k++; else break; l=strlen(word[i-1].s); for (int j=1;j<=l-k;j++) ans[lans++]='-'; for (int j=k;j<strlen(word[i].s);j++) ans[lans++]=word[i].s[j]; ans[lans++]='P'; } printf("%d\n",lans); for (int i=0;i<lans;i++) printf("%c\n",ans[i]); }

Compilation message (stderr)

printer.cpp: In function 'bool operator<(Word, Word)':
printer.cpp:17:25: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
  return ka<kb || ka==kb && strcmp(a.s,b.s);
                  ~~~~~~~^~~~~~~~~~~~~~~~~~
printer.cpp: At global scope:
printer.cpp:25:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
printer.cpp: In function 'int main()':
printer.cpp:38:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0;i<strlen(word[0].s);i++) ans[lans++]=word[0].s[i];
               ~^~~~~~~~~~~~~~~~~~
printer.cpp:43:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j=0;j<min(strlen(word[i-1].s),strlen(word[i].s));j++)
                ~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
printer.cpp:48:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j=k;j<strlen(word[i].s);j++) ans[lans++]=word[i].s[j];
                ~^~~~~~~~~~~~~~~~~~
printer.cpp:27:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
  ~~~~~^~~~~~~~~
printer.cpp:29:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",word[i].s); l=strlen(word[i].s);  
   ~~~~~^~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...