P1097 [統計]

スーパーキュートなトピックリンク

この質問は、実際には困難であり、ちょうど彼らの知性ピットされ始めています。

従来のプラクティスのアレイを使用してビットは非現実的です。ビッグデータ。

したがって、アレイが読み出され、その後、悪い治療スルー。

コードを接続します。

1の#include < 設定 >
 2  
3の#include <地図>
 4の#include <リスト>
 5の#include <キュー>
 6の#include <積層>
 7の#include < ストリング >
 8の#include <cmath>
 9の#include <CTIME>
 10 #include <ベクトル>
 11の#include <ビットセット>
 12の#include <メモリ>
 13の#include <ユーティリティ>
 14の#include <cstdioを>
 15の#include <sstream提供さ>
 16の#include <iostreamの>
 17の#include <cstdlib>
18の#include <CStringの>
 19書式#include <アルゴリズム> // ヘッダファイル。
20は 使用 名前空間STD;
 21である INT N-、ANS = 1 ; // n個の合計の数、ANS各レコード番号の出現回数である
22は、 INT A [ 200005 ;]
 23である INT メイン(){
 24      CIN >> N-;
 25      INT I = 1 ; I <= N; I ++は){
 26が          CIN >> A [I]; // 解釈されるべきではないリード
27      }
 28      ソート(A + 1、A +を1 + N-); //機能、ソート、ヘッダファイルが大きいデフォルトに小さいから、<アルゴリズム> #includeし
29      のためにint型 I = 2 ; I <= N; I ++は){
 30          IF([I] == A [I- 1 ])++ ANS 31は、         他の{
 32              [I- COUT << 1 ] << '  ' << ANS << ; ENDL
 33は              ANS = 1 ; // ANS初期化
34である         }
 35      }
 36      << A [N-] << COUT '  ' < <ANS << ENDL; // 何も出力が終了していない
37 [      戻り 0 ;
38 }

emmmm、実際には、これはおそらくタイトルと顔に戻って移植したときに2年前、私はブログで話題をやる強化されたデータの発見と同様に、しかし、それは、このプログラムの外であった、見えました

ボーは何それ~~新たにサポートをオープンしました

おすすめ

転載: www.cnblogs.com/hahaha2124652975/p/11123072.html