google compute test Problem C. Moist
URL:
#include "stdafx.h"#include#include #include #include using namespace std;int insertSort(vector vec){ int count = 0; if(vec.size() <= 1) return 0; for(int i = 1 ;i < vec.size();i++) if(vec[i] < vec[i - 1]) { count ++; int j = i; string str = vec[i]; while(j >= 1 && vec[j] < vec[j - 1] ) { vec[j] = vec[j -1]; j --; } vec[j] = str; } return count;}int main(int argc, char* argv[]){ ifstream cin("D:\\in.txt"); ofstream cout("D:\\out.txt"); int m,n; cin>>m; string s; for(int i = 0 ;i < m ; i ++) { cin>>n; vector vec; getline(cin , s); for(int j = 1; j <= n;j ++) { string s; getline(cin,s); vec.push_back(s); } cout<<"Case #"< <<": "< <