数据结构与算法实验题 5.3 计分

数据结构与算法实验题 5.3 计分
★实验任务
给定 n 个数 Ai(1<=i<=n)，每个数由花色 R/B 加上一个值小于 5000000 的自然数构成，
比如"R1","B100"，求 R，B 的分数（R、B 的初始分数为 0）。
我们的计分方式是，对于每一对的 Ai、Aj，(1<= i，j<=n)，如果 Ai 和 Aj 的花色不同
并且 value（Ai)>value(Aj)，则 Aj 所对应的花色的分数加上 value(Ai)，花色相同则无视掉。 ★数据输入
输入第一行为一个正整数 n (n< =1000000)
输入第二行为 n 个数，由空格隔开
注意：输入输出请用 scanf，printf
★数据输出
输出两个数，花色 R 的分数和花色 B 的分数，由空格隔开
Hint:请用__int64 来计算分数
输入示例 输出示例
4
R4 B3 R1 B5

13 4

/*思路：对于输入的R和B，我们先对他们的值分别进行有小到大排序，然后开始检查他们的大小*/
#include<iostream>  
#include<stdio.h>  
#include<string.h>  
#include<algorithm>  
using namespace std;  
int p_r[1000000],p_b[1000000];  
bool cmp(int a,int b)  
{