poj1007我的代码为什么会错?

深夜代码党 2012-07-16 02:05:50
上代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;

struct counts{
int id;
int count;
};

int compare(const void *a, const void *b){
counts *num1, *num2;
num1=(counts *)a;
num2=(counts *)b;
return num1->count-num2->count;
}

int main(){
int n, m;

scanf("%d %d", &n, &m);

counts *c=new counts[m];

char **seq=new char *[m];
for(int i=0; i<m; ++i){
seq[i]=new char[n+1];
}


for(int i=0; i<m; ++i){
scanf("%s", seq[i]);
c[i].id=i;
c[i].count=0;
for(int j=0; j<n; ++j){
for(int k=j+1; k<n; ++k){
if(seq[i][k]-seq[i][j]<0){
c[i].count+=seq[i][j]-seq[i][k];
}
}
}
}

qsort(c, m, sizeof(counts), compare);

for(int i=0; i<m; ++i){
printf("%s\n", seq[c[i].id]);
}
return 0;
}


顺便附原题啊:http://poj.org/problem?id=1007
...全文
94 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
深夜代码党 2012-07-16
  • 打赏
  • 举报
回复
是的,就是这个错误。。。浪费了n多个小时。。。
匹夫 2012-07-16
  • 打赏
  • 举报
回复
计算count那行和题目的意思有偏差吧,我认为是+1

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧