东北大学oj NEU-OJ 1044简易版最长序列

最新推荐文章于 2021-04-25 15:26:49 发布

原创

最新推荐文章于 2021-04-25 15:26:49 发布 · 3.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#date

这是一个简单的C++程序，用于解决东北大学在线评测系统（NEU-OJ）中的问题1044。代码通过输入整数数组，找出数组中连续相同元素最长序列的长度。程序首先读取测试用例数量，然后对每个用例进行处理，包括读取数组，使用快速排序算法排序，最后计算并输出最长序列长度。

/* Name: NEU-OJ 1044简易版最长序列 Author: Unimen Date: 31/05/2011 16:29 Description: 简单题目 */ #include <iostream> #include <cstdlib> using namespace std; int nCase; int n; unsigned array[100001]; int cmp(const void *elem1, const void *elem2) { return *(int *)elem1 - *(int *)elem2; } int main() { while(cin>>nCase) { while(nCase--) { cin>>n; for(int i=0; i<n; ++i) cin>>array[i]; qsort(array, n, sizeof(unsigned), cmp); int len = 0; int index1 = 0; int index2 = 1; while(index2 <= n) { if(array[index1] == array[index2]) { index2++; } else { if(len < index2 - index1 ) len = index2 - index1;