fork download
copy 
  1. #include<iostream>
  2. #include<string>
  3. #include <vector>
  4. using namespace std;
  5. typedef vector<string> vs;
  6. typedef vector<bool> vb;
  7. int main()
  8. {
  9.     int n,m,i,j,k,c=0,x=0,f=0;
  10.     string s;
  11.     cin>>n>>m;
  12.     vs data;
  13.     for(i=1;i<=n;i++)
  14.     {
  15.         cin>>s;
  16.         data.push_back(s);
  17.     }
  18.     if(n==0||m==0)  cout<<"0\n";
  19.     else
  20.     {
  21.     for(i=0;i<m;i++)
  22.     {
  23.        f=0;
  24.        for(j=0;j<n-1;j++)
  25.        {
  26.            if(data[j][i]>data[j+1][i])
  27.            {
  28.                 if(x==i)
  29.                 {
  30.                      c++;
  31.                      f=1;
  32.                      x=i+1;break;
  33.                  }
  34.                  else
  35.                       if(data[j][x]==data[j+1][x])
  36.                       {
  37.                             c++;f=1;break;
  38.                       }
  39.            }
  40.         }
  41.          if(f==0) x=i;
  42.     }
  43.     cout<<c<<endl;
  44.     }
  45.     return 0;
  46. }
  47.  
  48.  
  49.  
  50.  
Success #stdin #stdout 0s 2824KB
comments (?)
stdin
copy 
4 4
case
care
test
code
stdout
copy 
2
https://ideone.com/My5SeW
language:
C++ 4.3.2 (gcc-4.3.2)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!