这题用双指针写

lsmCC

1. #include <bits/stdc++.h>
   
2. using  namespace std;
   
3. const int N=3e5;
   
4. int a[N];
   
5. int  main()
   
6. {
   
7.     int n;
   
8.     cin>>n;
   
9.     for(int i=1;i<=n;i++)
   
10.     {
    
11.         cin>>a[i];
    
12.     }
    
13.     int cnt=1;
    
14.     for(int i=1;i<=n;i++)
    
15.     {
    
16.         int x=i,y=n;
    
17.         while(x<y&&a[x]!=a[y])x++,y--;
    
18.         cnt+=y-x;
    
19.         
    
20.     }
    
21.     cout<<cnt<<endl;
    
22. }

复制代码

不会双指针写

isdkz

这段代码是一个计算数组中回文数对个数的程序。通过双指针的方法可以很好地解决这个问题。

在这段代码中，我们使用了两个指针x和y，它们分别指向数组的起始位置和末尾位置。然后我们不断地比较a[x]和a[y]，如果它们不相等，则x向后移动，y向前移动，直到它们相遇为止。在这个过程中，我们可以统计出符合条件的回文数对的个数。

在这个问题中，双指针的思想是非常合适的，因为我们需要同时从数组的两端向中间靠拢，以找到所有的回文数对。这样的算法复杂度是O(n)级别的，非常高效。

希望这个解释对你有所帮助。

Mike_python小

这段代码实际上是用双指针算法来统计数组中不同的回文对的数量。下面我将稍作修改，使用双指针算法重写这段代码：

2. #include <iostream>
3. using namespace std;
5. const int N = 3e5;
6. int a[N];
8. int main() {
9.     int n;
10.     cin >> n;
11.     for (int i = 0; i < n; i++) {
12.         cin >> a[i];
13.     }
15.     int cnt = 0;
16.     for (int i = 0; i < n; i++) {
17.         int left = i, right = n - 1;
18.         while (left < right) {
19.             if (a[left] == a[right]) {
20.                 cnt++;  // 找到一个回文对
21.             }
22.             left++;
23.             right--;
24.         }
25.     }
27.     cout << cnt << endl;
28.     return 0;
29. }

复制代码

在这段代码中，我们使用了两个指针 left 和 right 分别指向数组中的元素，然后向中间移动这两个指针来寻找回文对。每当找到一个回文对时，就将计数器 cnt 增加 1。这样就能统计出数组中不同的回文对的数量。

希望这次修改后的代码能够满足你的需求。如果有其他问题或需要进一步解释，请随时提出。