hdu 1800 Flying to the Mars（簡單類比，string，字串）

標籤：style   blog   http   color   os   io   for   art   

題目

 

又來了string的基本用法

 

//less than 30 digits//等級長度甚至是超過了int64，所以要用字串來類比，然後注意去掉前置字元為零//最多重複的個數就是答案//關於string的修改增加的用法#include <cstdio>#include<iostream>#include <cstring>#include <algorithm>#include<string>using namespace std;int main(){    int n;    char s[35];    while(scanf("%d",&n)!=EOF)    {        string ss[3010];        for(int i=0;i<n;i++)        {            scanf("%s",s);            int l=strlen(s);            int id=0;            for(int j=0;j<l;j++)            {                if(s[j]!=‘0‘)break;                id++;            }            for(int j=id;j<l;j++)            {                ss[i]+=s[j];            }        }        sort(ss,ss+n);        int ans=1;        int maxx=1;        for(int i=1;i<n;i++)        {            if(ss[i]==ss[i-1])ans++,maxx=max(maxx,ans);            else                 ans=1;        }        printf("%d\n",maxx);    }    return 0;}

View Code