pranay_teja
11/26/2018 - 5:48 PM

LeetCode-DeleteColumnsToMakeSortedArray

#include<bits/stdc++.h>
using namespace std;

int minDeletionSize(vector<string> a) {
    int r=a.size();
    int c=a[0].size();
    int ans=0;
    for(int i=0;i<c;i++){
        for(int j=0;j<r-1;j++){
            if(a[j][i]>a[j+1][i]){
                ans++;
                break;
            }
        }
    }
    return ans;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("ip.txt","r",stdin);
    char ws;
    int t;
    cin>>t;
    ws=cin.get();
    while(t--){
        string x;
        getline(cin,x);
        stringstream s1(x);
        vector<string> a;
        string temp;
        while(s1>>temp){
            a.push_back(temp);
        }
        cout<<minDeletionSize(a)<<endl;
    }
}