여기서 흥미로운 질문을 보게 될 것입니다. N개의 요소로 구성된 배열이 있습니다. 다음과 같이 Q 쿼리를 실행해야 합니다.
Q(start, end)는 처음부터 끝까지 숫자 "p"가 정확히 "p"번 나타나는 것을 의미합니다. p>
따라서 배열이 {1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8}과 같고 쿼리가 -
Q(1, 8)인 경우 - 여기에 1이 나타납니다. 한 번 , 3 이 3번 나타납니다. 따라서 답은 2
Q(0, 2)입니다. 여기서 1은 한 번 나타납니다. 따라서 대답은 1
query(s, e) -
Begin get the elements and count the frequency of each element ‘e’ into one map count := count + 1 for each key-value pair p, do if p.key = p.value, then count := count + 1 done return count; End
#include <iostream> #include <map> using namespace std; int query(int start, int end, int arr[]) { map<int, int> freq; for (int i = start; i <= end; i++) //get element and store frequency freq[arr[i]]++; int count = 0; for (auto x : freq) if (x.first == x.second) //when the frequencies are same, increase count count++; return count; } int main() { int A[] = {1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8}; int n = sizeof(A) / sizeof(A[0]); int queries[][3] = {{ 0, 1 }, { 1, 8 }, { 0, 2 }, { 1, 6 }, { 3, 5 }, { 7, 9 } }; int query_count = sizeof(queries) / sizeof(queries[0]); for (int i = 0; i < query_count; i++) { int start = queries[i][0]; int end = queries[i][1]; cout << "Answer for Query " << (i + 1) << " = " << query(start, end, A) << endl; } }
Answer for Query 1 = 1 Answer for Query 2 = 2 Answer for Query 3 = 1 Answer for Query 4 = 1 Answer for Query 5 = 1 Answer for Query 6 = 0입니다.
위 내용은 C 프로그램에서 동일한 빈도의 요소로 배열 범위 쿼리를 변환합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!