Factors acm why is WA？

今天下午做了一道不算难的题目吧～～但是一直WA，我已经测得崩溃了～希望哪位acm大牛能帮忙看看哪里错了

 

BHOJ 1034 Factors

 

题目大概意思就是，首先定义了f(x) = k, 表示比x因数多的有k个数,  现在给定区间[a，b]和k, 需要我们内找到那些符合f(x) = k 的 x, 如果没有输出None

 

下面是我的代码:

#include <iostream>#include <cmath>using namespace std;struct node{ int data; // 编号 int f; // 因数个数};node f[10001];node m[10001];bool cmp(node a, node b){ if(a.f != b.f) return a.f > b.f; else return a.data < b.data;}//排序时现对 f 降序, 对 data 升序排, 因为要求输出 x 时升序输出int main(){ int t; cin >> t; int i, j; f[1].data = 1; f[1].f = 1; f[2].data = 2; f[2].f = 2; for(i = 3; i <= 10000; i ++) { int kk = int(floor(sqrt(i))); int m = i; f[i].data = i; f[i].f = 2; for(j = 2; j <= kk; j ++) { if(m % j == 0) f[i].f += 2;; } if(m == kk * kk) f[i].f --; }//求因数的个数 int CASE = 0; while(t --) { CASE ++; int a, b, k; cin >> a >> b >> k; for(i = 0; i < b - a + 1; i ++) m[i] = f[i + a]; sort(m, m + b - a + 1, cmp); cout << "Case " << CASE << ":"; if(k > b - a || (k > 0 && m[k].f == m[k - 1].f)) cout << " None/n"; else { cout << ' ' << m[k].data; while(m[k].f == m[k+1].f) cout << ' ' << m[++ k].data; cout << '/n'; } } return 0;}