CCF CSP 201509-1 数列分段

mac2024-07-01  51

思路:

前后不相同的位置的数量和+1即是答案;

代码:

#include<bits/stdc++.h> using namespace std; #define rp(i,n) for(int i=0;i<n;i++) const int N=1005; int arr[N]; int main(){ int n; cin>>n; rp(i,n) cin>>arr[i]; int ans=1; for(int i=1;i<n;i++){ if(arr[i-1]!=arr[i]) ans++; } cout<<ans; return 0; }
最新回复(0)