李文区 2016-03-20 02:28 采纳率: 0%
浏览 1597

求大家帮我看看poj的1723,提交后告诉我答案错误,为什么?我一直没搞懂poj的编译器的规则

#include
#include
using namespace std;

int round(double sum, int num) {
if(sum>0)
return (int)(sum/num + 0.5);
else if(sum == 0) return 0;
else return (int)(sum/num - 0.5);
}

bool isexit(int* x, int y, int num) {
for(int i=0; i<num; i++) {
if(x[i] == y)
return true;
}
return false;
}

int main() {
int num, i=0, var;
int *x;
int *y;
double sum = 0;
cin>>num;
x = (int *) malloc(num * sizeof(int));
y = (int *) malloc(num * sizeof(int));
while(i cin>>x[i]>>y[i];
sum += y[i++];
}

var = round(sum, num);
sum = 0;
for(i=0; i<num; i++) {
    sum += abs(y[i] - var); 
}
int xmove, ymove;
for(i=0; i<num; i++) {
        for(int j=0; j<num&&j!=i ;j++)
            if(x[j]==x[i]) {
                xmove = x[j]-1;
                while(isexit(x, xmove, num)) {
                    --xmove;
                }
                ymove = x[j]+1;
                while(isexit(x, ymove, num)) {
                    ++ymove;
                }
                if(x[j] - xmove > ymove - x[j]) {
                    sum += abs(ymove - x[j]);
                    x[j] = ymove;                       
                }
                else {
                    sum += abs(x[j] - xmove);
                    x[j] = xmove;
                }
            }
    }
cout<<sum<<endl;
free(x);
free(y);
return 0;

}

  • 写回答

1条回答

  • huatian5 2016-03-20 03:28
    关注

    编译规则?不懂你在说什么,是编译环境吗》?

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料