【CF1466A】Bovine Dilemma 暴力枚举

链接


传送门

code

实际上就是统计一共有多少种不同的线段长度,这里用了map,不过估计用set去重也挺方便的

#include 
#include 
 
using namespace std;
int t, n;
const int N = 50;
int a[N];
map<int, int> mp;
 
void solve(){
     
    cin >> n;
    mp.clear();
    for (int i = 1; i <= n; ++i) {
     
        cin >> a[i];
    }
    int ans = 0;
    for (int i = 1; i <= n - 1; ++i) {
     
        for (int j = i + 1; j <= n; ++j) {
     
            int dis = a[j] - a[i];
            if (!mp[dis]){
     
                ++ans;
                mp[dis] = 1;
            }
        }
    }
    cout << ans << endl;
}
int main(){
     
    cin >> t;
    while (t--)
        solve();
    return 0;
}

你可能感兴趣的:(【CF1466A】Bovine Dilemma 暴力枚举)