题目描述

blablabla

样例

blablabla

#include<iostream>
#include<cstring>
using namespace std;

const int N=110;
string cards[N];
int n;

int main() {
    int T;
    cin>>T;
    for (int C=1;C<=T;C++) {
        cin>>n;
        getchar();
        for (int i=0;i<n;i++) getline(cin,cards[i]);

        int res=0;
        for (int i=1;i<n;i++) {
            for (int j=i;j && cards[i]<cards[j-1];j--) {
                swap(cards[i],cards[j-1]);
                res++;
            }
        }
        printf("Case #%d: %d\n",C,res);
    }
    return 0;
}