File Fragmentation 贪心+分治 uva

/*题意是将文件还原。n分文件摔成了2*n份，其中每一对都对应一份源文件。求原文件。这题的写法充分展示了c++的优势，其中的string【n】的用法，和定义的string排序。从中间分开，前后进行搜索。*/#include <iostream>#include <stdio.h>#include <string>#include <algorithm>#include <cstring>using namespace std;string s[270];string tmp;bool vis[270];bool cmp(string a,string b){    return a.length()>b.length();}int h;bool judge(string a){    for(int i=0;i<(h+1)>>1;i++)    {        bool flag=false;        vis[i]=true;        for(int j=h-1;j>i;j--)        {            if(!vis[j]&&s[i]+s[j]==a)            {                vis[j]=true;                flag=true;                break;            }        }        if(!flag) return false;    }    return true;}int main(){    char ss[270];    while(gets(ss))    {        s[0]=ss;        h=1;        while(gets(ss))        {            if(ss[0]=='\0') break;            s[h++]=ss;        }        sort(s,s+h,cmp);        bool found=false;        for(int i=h-1;i>=0&&s[i].length()==s[h-1].length();i--)        {            tmp=s[0]+s[i];            memset(vis,false,sizeof(vis));            if(judge(tmp))            {                found=true;                cout << tmp << endl;                break;            }        }        if(!found) cout << s[0]+s[h-1] << endl;    }    return 0;}