简答题 偏难
#7243

priority queue练习题 我们定义一个正整数a比正整数b优先的含义是: *a的质因数数目(不包括自身)比b的质因数数目多; *当两者质因数数目相等时,…

priority queue练习题

我们定义一个正整数a比正整数b优先的含义是:

*a的质因数数目(不包括自身)比b的质因数数目多;

*当两者质因数数目相等时,数值较大者优先级高。

现在给定一个容器,初始元素数目为0,之后每次往里面添加10个元素,每次添加之后,要求输出优先级最高与最低的元素,并把该两元素从容器中删除。

时间限制:2500

内存限制:131072

输入

第一行: num (添加元素次数,num <= 30)

下面10*num行,每行一个正整数n(n < 10000000).

输出

每次输入10个整数后,输出容器中优先级最高与最低的元素,两者用空格间隔。

样例输入

1
10 7 66 4 5 30 91 100 8 9

样例输出

66 5
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;cmath&gt; #include &lt;iostream&gt; #include &lt;set&gt; using namespace std; // 判断一个数是否为质数 bool isPrime(int iVal) {   for (int i = 2; i &lt;= sqrt((float)iVal); i++) {     if (iVal % i == 0)       return false;   }   return true; } // 得到一个数的质因数数目 int getFactor(int a) {   int sum = 0;   int k = 0;   for (int i = 2; i &lt;= sqrt((float)a); i++) {     if (a % i == 0) // 即a/i = k,无余数     {       k = a / i;       if (i != k &amp;&amp; isPrime(k))         sum += 1;       if (isPrime(i)) {         sum += 1;       }     }   }   return sum; } // 函数对象,判断大小 class Compare_Class_Up { public:   bool operator()(const int &amp;a, const int &amp;b) {     int sumA = 0, sumB = 0;     sumA = getFactor(a);     sumB = getFactor(b);     if (sumA == sumB) {       if (a &lt; b) {         return true;       } else         return false;     } else if (sumA &gt; sumB) {       return false;     } else       return true;   } }; int main() {   set&lt;int, Compare_Class_Up&gt; queue;   int n = 0;   cin &gt;&gt; n;   while (n--) {     int num;     for (int i = 0; i &lt; 10; i++) {       cin &gt;&gt; num;       queue.insert(num);     }     int min = *(queue.begin());     int max = *(queue.rbegin());     queue.erase(max);     queue.erase(min);     cout &lt;&lt; max &lt;&lt; ' ' &lt;&lt; min &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。