#include #include int main(void) { int N, i; scanf("%d", &N); // Žádný magnet nekončí písmenem X. char prava_strana_posledniho_magnetu = 'X'; int komponent = 1; // Jedna komponenta za první magnet. for (i = 0; i < N; i++) { char magnet[10]; // Strany právě načítaného magnetu. // Stačily by i 3 znaky: levá a pravá strana a // konec řetězce. scanf("%s", magnet); if (magnet[0] == prava_strana_posledniho_magnetu) { // Magnety se stejnou polaritou se odpuzují, // budeme mít o komponentu víc. komponent++; } prava_strana_posledniho_magnetu = magnet[1]; } printf("%d\n", komponent); return 0; }