Районная олимпиада по информатике. 2014-2015 учебный год. 8-9 классы

Задача E. Разные

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Дается последовательность из $N$ чисел. Найдите количество различных чисел.

Формат входного файла

Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10000).$ В следующей строке задаются $N$ целых чисел, каждое из которых меньше или равно $10^6.$

Формат выходного файла

Выведите ответ к задаче.

Примеры:

Вход

4
2 2 6 2

Ответ

2

Вход

5
1 3 1 1 7

Ответ

3

Замечание

2, 6
1, 3, 7

Комментарий/решение

DELETED

показать/скрыть код

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ll n;
	cin>>n;
	ll a[n];
	for(int i = 0;i<n;i++){
		cin>>a[i];
	}
	for(int i = 0;i<n-1;i++){
		for(int j = 0;j<n-1;j++){
	    	if(a[j] > a[j+1]){
	    		swap(a[j], a[j+1]);
			}
    	}
	}
	ll cnt = 1;
	ll x = a[0];
	for(int i = 1;i<n;i++){
		if(a[i] != x){
			x = a[i];
			cnt++;
		}
	}
	cout<<cnt;
}

показать/скрыть код

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin >> n;
  map<int, int> k;
  for(int i = 0; i < n; i++){
      int a;
      cin >> a;
      k[a]++;
  }
  cout << k.size();
}

показать/скрыть код

#include <iostream>
#include <set>
#define speed ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int main() {
    speed;
    long long n;
    cin >> n;
    set <int> s;
    while(n--) {
        long long x;
        cin >> x;
        s.insert(x);
    }
    cout << s.size();
}

#include<bits/stdc++.h>

using namespace std;

int main()

{

set <int> s;

int n;

cin>>n;

for(int i=1;i<=n;i++){

int a;

cin>>a;

s.insert(a);

}

cout<<s.size();

return 0;

}