牛客OI周赛11-普及组-A多项式
多项式
https://ac.nowcoder.com/acm/contest/942/A
题目大意：给定一个多项式各校的系数和次幂，输出化简后的非零项数目。
排序，将次幂相同的排在一起；合并同类型，次幂相同累加系数，非零则统计。
（次幂非常大，不能用桶排序；需要哈希或者使用map；排序去重统计更方便。）
#include <bits/stdc++.h>
using namespace std;
int n, m, t, i, j, k, ans;
struct AB{
int a, b;
bool operator < (const AB &A) const{
return a < A.a;
}
} d[100005];
int main(){
scanf("%d", &t);
while(t--){
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d%d", &d[i].a, &d[i].b);
}
sort(d+1, d+n+1);
ans = m = 0, d[++n].a = 2e9;
for(i=1; i<=n; i++){
if(d[i].a != d[i-1].a){
if(m) ans++;
m = d[i].b;
}
else m += d[i].b;
}
printf("%d\n", ans);
}
return 0;
}