Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

sort 過一次，相同的就特別判斷。
由於 k < 501, 特別判斷。

然後直接在 cnt[] 計數即可。

#include <stdio.h>
#include <algorithm>
using namespace std;
int t, n, k, cases = 0;
int A[100005], B[100005];
void RadixSort(int *A, int *B, int n) {
    int a, x, d, *T, C[256];
    for(x = 0; x < 4; x++) {
        d = x*8;
        for(a = 0; a < 256; a++)        C[a] = 0;
        for(a = 0; a < n; a++)        C[(A[a]>>d)&255]++;
        for(a = 1; a < 256; a++)    C[a] += C[a-1];
        for(a = n-1; a >= 0; a--)    B[--C[(A[a]>>d)&255]] = A[a];
        T = A, A = B, B = T;
    }
}
int main() {
    scanf("%d", &t);
    int i, j, k;
    while(t--) {
        scanf("%d %d", &n, &k);
        for(i = 0; i < n; i++)
            scanf("%d", &A[i]);
            //ReadInt(&A[i]);
        //sort(A, A+n);
        RadixSort(A, B, n);
        long long ans = 0;
        if(n > 1 && A[0] == A[1] && (A[0]+A[1])%k == 0)
            ans++;
        for(i = 1, j = 0; i < n; i++) {
            if(A[i] != A[j]) {
                if(i+1 < n && A[i] == A[i+1] && (A[i]+A[i+1])%k == 0)
                    ans++;
                A[++j] = A[i];
            }
        }
        n = j+1;
        int cnt[505] = {};
        for(i = 0; i < n; i++) {
            j = A[i]%k;
            if(j < 0)   j += k;
            if(j)
                ans += cnt[k-j];
            else
                ans += cnt[0];
            cnt[j]++;
        }
        printf("Case %d: %d\n", ++cases, ans);
    }
    return 0;
}