False Ordering LightOJ - 1109 水题 暴力

题意

求因子个数，因子数从少到多排列，如果因子数相同，数大的在前边，小的在后边。

思路

因为数据很小直接暴力就行

注意 要先求出每一个数的因子，并排列好

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#define INF 0xffffff
const int maxn = 1002;
using namespace std;
struct node
{
    int x,y;
}s[maxn];
int prime(int x)
{
    int cnt = 0;
    for(int i=1; i<= (x/2); i++){
        if(x%i == 0)
            cnt+=2;
    }
    return cnt;
}
int cmp( node a, node b)
{
    if(a.y == b.y)
        return a.x > b.x;
    return a.y < b.y;
}
int main()
{
    int t;
    for(int i=1; i<=1000; i++){    //先求出结果并存起来
        s[i].x = i;
        s[i].y = prime(i);
    }
    sort(s+1,s+1001,cmp);
    scanf("%d",&t);
    int temp = 1;
    while(t--){
    int n;
    scanf("%d",&n);          
    printf("Case %d: %d\n",temp++,s[n].x);    //直接输出
    }
    return 0;
}

英语水平太差。。。