Python3 解法, 执行用时: 1818ms, 内存消耗: 21016K, 提交时间: 2022-03-24 09:11:45

T=int(input())
for i in range(T):
    n=int(input())
    prec={}
    for j in range(n):
        z,fi=map(int,input().split())
        if z in prec:
            prec[z]=prec[z]+fi
        else:
            prec[z]=fi
    cnt=0
    for v in prec.values():
        if v!=0:
            cnt+=1
    print(cnt)

C++14(g++5.4) 解法, 执行用时: 811ms, 内存消耗: 5220K, 提交时间: 2020-04-11 17:26:15

#include<bits/stdc++.h>
using namespace std;
map<int,int>M;
int T,n,x,y,ans,i;
int main(){
    cin>>T;
    while(T--){
        M.clear();
        cin>>n;
        while(n--) cin>>x>>y,M[x]+=y;
        ans=0;
        for(auto it:M) ans+=(it.second!=0);
        cout<<ans<<endl;
    }
}

C++(clang++ 11.0.1) 解法, 执行用时: 577ms, 内存消耗: 5096K, 提交时间: 2023-07-29 10:17:12

#include<bits/stdc++.h>
using namespace std;
map<int,int>M;
int main()
{
	int T,n,x,y,ans,i;
	cin>>T;
	while(T--)
	{
		M.clear();
		cin>>n;
		while(n--)
			cin>>x>>y,M[x]+=y;
		ans=0;
		for(auto it:M)
			ans+=(it.second!=0);
		cout<<ans<<endl;
	}
}