利用set会自动去重的性质来做.
#include<iostream> #include<set> using namespace std; int main() { int n,size; int a[1010]; cin>>n>>size; for(int i=0;i<n;i++) cin>>a[i]; set<int> a1(a,&a[size]); cout<<a1.size()+n-size; return 0; }
用size时间复杂度贼高
这题数据量不大,影响不大
用size时间复杂度贼高
这题数据量不大,影响不大