做seo網(wǎng)站地圖重要嗎寧波最好的推廣平臺
題目背景
請注意到并不正常的時間限制。
本題讀入量較大,建議使用較快的讀入方式。
小 C 每年都要給丁總氪錢。
題目描述
小 C 喜歡在網(wǎng)易云聽歌,她希望你能幫助她計算一下她的網(wǎng)易云的聽歌時間。
小 C 有?n?條聽歌記錄,每條形如?x t
,表示小 C 聽了編號為?x?的音樂?t?分鐘。聽歌時間為所有有效記錄的?t?的總和。
首先,如果某條記錄的 t≤1,那么這條記錄是無效的。
其次對于某一首歌,只有第一條有效記錄會被計算,之后重復(fù)聽這首歌的記錄將不會被累計到聽歌時間中。
輸入格式
第一行一個正整數(shù)?n,同題意。
接下來?n?行每行兩個正整數(shù) x,t,表示一條聽歌記錄。
輸出格式
一行一個整數(shù),表示聽歌時間。
#include <bits/stdc++.h>
using namespace std;
long long a[99999999] = {0};
int main(){long long n;cin >> n;long long x , t;long long sum = 0;while (n--){cin >> x >> t;if (t > 1){if (!a[x]){sum += t;a[x] = 1;}}}cout << sum;return 0;
}