华为oj DNA序列

#include<iostream>
#include<string>
//#include<string.h>
#define N 1000
using namespace std;

void getHighRatio(string s,int len)
{
    string::iterator iter = s.begin();
    double max = 0.0;
    string::iterator  last = iter;
    for(;iter != (s.end()-len+1);++iter)
    {
   	      int t = len;
   	      int count = 0;
   	      string::iterator p = iter;
   	      while(t--)
   	      {
   	      	    if(*p == 'C'||*p == 'G')
   	      	        ++count;
   	      	    ++p;
   	      }
   	      double now = (double)count/(double)len;
   	      if(now>max)
   	      {
   	      	     max = now;
   	      	     last = iter;
   	      }
    }  
	
	while(len--)
	{
		cout<<*last;
		++last;
	}
	  	
}

int main()
{
    string s;
    int len;
    cin>>s>>len;
    if(len)
       getHighRatio(s,len);
	return 0;
 }