結果
| 問題 | No.182 新規性の虜 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-01-18 07:15:24 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 51 ms / 5,000 ms |
| コード長 | 739 bytes |
| コンパイル時間 | 2,381 ms |
| コンパイル使用メモリ | 63,320 KB |
| 実行使用メモリ | 7,936 KB |
| 最終ジャッジ日時 | 2024-12-27 01:45:45 |
| 合計ジャッジ時間 | 2,028 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 27 |
ソースコード
#include <iostream>
#include <iterator>
#include <algorithm>
#include<set>
int main(){
std::cout.sync_with_stdio(false);
// std::vector<int> vc;
size_t N;
std::cin >> N;
// vc.reserve(N);
int temp;
std::cin>>temp;
std::multiset<int> vc;//{temp};
vc.insert(temp);
size_t cnt{1};
for(size_t s{0}; s<N-1;s++){
std::cin>>temp;
//size_t&& a = count(std::begin(vc),std::end(vc),temp);
size_t&& a = vc.count(temp);
// std::cout<<a<<"<-a\n";
if(0 == a){
vc.insert(temp);
cnt++;
}
if(1 == a){
vc.insert(temp);
cnt--;
}
}/*
for(const auto& v:vc){
std::cout<<v<<" ";
}*/
// std::cout<<"size:"<<vc.size()<<"\n";
std::cout<<cnt<<std::endl;
}