集合相似度

#include
     
      using namespace std;int main(){    set
      
        s[51];    int n,m;    int x,y;    cin>>n;    for(int i=1;i<=n;i++)    {        cin>>m;        for(int j=0;j
       
        >x;            s[i].insert(x);        }    }    set
        
         ::iterator it;    cin>>n;    while(n--)    {        int c=0;        cin>>x>>y;        for(it=s[x].begin();it!=s[x].end();it++)        {            if(s[y].find(*it)!=s[y].end())            c++;        }        printf("%.2lf%%\n",c*100.0/(s[x].size()+s[y].size()-c));    }}
        
       
      
     

 打印沙漏

#include
     
      using namespace std;int main(){    int n;    char c;    cin>>n>>c;    int a[50];    a[1]=1;    a[2]=7;    for(int i=3;i<50;i++)        a[i]=a[i-1]+(i*2-1)*2;    int t;    for(int i=1;;i++)    {        if(a[i]>n)         {            t=i-1;            break;        }    }    for(int i=t;i>0;i--)    {        for(int j=0;j