Untitled
Never
#include <stdio.h> #include <string.h> int order[510]; int order_num[510]; int n; int solve(int l, int r){ for(int i = l; i <= r; i++) order_num[order[i]]++; int j, ans, num; for(j = 1; j <= n; j++){ if(order_num[j]){ num = order_num[j]; ans = j; break; } } for(int k = j + 1; k <= n; k++){ if(num < order_num[k]) ans = k; num = order_num[k]; } return ans; } int main(void){ int q, l, r, o; scanf("%d", &n); for(int i = 1; i <= n; i++){ scanf(" %d", &order[i]); } scanf(" %d", &q); while(q--){ memset(order_num, 0, sizeof(order_num)); scanf(" %d %d", &l, &r); printf("%d\n", solve(l ,r)); } return 0; }