P2119求助!
查看原帖
P2119求助!
251328
ranxinding楼主2020/10/21 14:03

为什么这段代码只有60分 P2119

#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
struct shu{
	int num,zhi;
};
bool cmp(const shu &d1,const shu &d2)
{  return d1.zhi<=d2.zhi;
}
//ifstream fin("magic.in");
//ofstream fout("magic.out");
int tong[10001][2001];
shu x[2001];
int main()
{ int a,b,c,d,n,m,i,j;
   cin>>n>>m;
   for(i=1;i<=m;i++) {cin>>x[i].zhi; x[i].num=i; }
   
   
    sort(x,x+m+1,cmp);
    
   for(a=1;a<=m;a++)
     for(b=a+1;b<=m;b++)
       if(x[a].zhi<x[b].zhi)
      for(c=b+1;c<=m;c++)
        if (x[b].zhi<x[c].zhi&&(x[b].zhi-x[a].zhi<(x[c].zhi-x[b].zhi)/3.0))
       for(d=c+1;d<=m;d++)
       if ((x[c].zhi<x[d].zhi)&&((x[b].zhi-x[a].zhi)==((x[d].zhi-x[c].zhi)*2)))
          {
		  tong[x[a].num][1]++;
		   tong[x[b].num][2]++;
		    tong[x[c].num][3]++;
		     tong[x[d].num][4]++;
		 
	   }
	for(i=1;i<=m;i++)
	 cout<<tong[i][1]<<" "<<tong[i][2]<<" "<<tong[i][3]<<" "<<tong[i][4]<<endl;

	return 0;
}
2020/10/21 14:03
加载中...