#include <stdio.h>
//sur ideone, les entrées sont à écrire dans la zone de texte "input (stdin)
int max( int a, int b)
{
return a<= b? b: a;
/*
équivalent à :
if(a<=b)return b;
else return a;
*/
}
int min( int a, int b)
{
return a<= b? a: b;
}
int intersectionPeriode( int dateD1, int dateF1, int dateD2, int dateF2)
{
return max( dateD1, dateD2) < min( dateF1, dateF2) ;
//mettre '<=' si on souhaite que la comparaison (1,2,2,3) sont bonne (par exemple).
}
void saisirPeriodeInvite( int * dd, int * df)
{
printf ( "%d %d\n " ,* dd
,* df
) ; ///pour ideone, faire un affichage comme en console. }
int main ( void )
{
int debutPeriode, finPeriode; //la periode à étudier
int nbInvite;
int dateD, dateF; //la periode d'un invité
int nbSuspect= 0 ;
int i;
scanf ( "%d %d %d" ,& debutPeriode
,& finPeriode
,& nbInvite
) ; printf ( "periode de l'etude :[%d,%d] nombre d'invite :%d\n " , debutPeriode
, finPeriode
, nbInvite
) ; for ( i= 0 ; i< nbInvite; i++ )
{
saisirPeriodeInvite( & dateD,& dateF) ;
if ( intersectionPeriode( debutPeriode, finPeriode, dateD, dateF) ) nbSuspect++;
}
printf ( "nombre de suspect :%d\n " , nbSuspect
) ; return 0 ;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Ci8vc3VyIGlkZW9uZSwgbGVzIGVudHLDqWVzIHNvbnQgw6Agw6ljcmlyZSBkYW5zIGxhIHpvbmUgZGUgdGV4dGUgImlucHV0IChzdGRpbikKaW50IG1heChpbnQgYSxpbnQgYikKewogcmV0dXJuIGE8PWI/YjphOwogLyoKIMOpcXVpdmFsZW50IMOgIDoKIGlmKGE8PWIpcmV0dXJuIGI7CiBlbHNlIHJldHVybiBhOwogKi8KfQppbnQgbWluKGludCBhLGludCBiKQp7CiByZXR1cm4gYTw9Yj9hOmI7Cn0KCmludCBpbnRlcnNlY3Rpb25QZXJpb2RlKGludCBkYXRlRDEsaW50IGRhdGVGMSxpbnQgZGF0ZUQyLGludCBkYXRlRjIpCnsKIHJldHVybiBtYXgoZGF0ZUQxLGRhdGVEMikgPCBtaW4oZGF0ZUYxLGRhdGVGMik7CiAvL21ldHRyZSAnPD0nIHNpIG9uIHNvdWhhaXRlIHF1ZSBsYSBjb21wYXJhaXNvbiAoMSwyLDIsMykgc29udCBib25uZSAocGFyIGV4ZW1wbGUpLgp9Cgp2b2lkIHNhaXNpclBlcmlvZGVJbnZpdGUoaW50ICpkZCxpbnQgKmRmKQp7CiBwcmludGYoInBlcmlvZGUgOiAiKTsKIHNjYW5mKCIlZCAlZCIsZGQsZGYpOwogcHJpbnRmKCIlZCAlZFxuIiwqZGQsKmRmKTsvLy9wb3VyIGlkZW9uZSwgZmFpcmUgdW4gYWZmaWNoYWdlIGNvbW1lIGVuIGNvbnNvbGUuCn0KCgppbnQgbWFpbiAodm9pZCkKewogaW50IGRlYnV0UGVyaW9kZSxmaW5QZXJpb2RlOy8vbGEgcGVyaW9kZSDDoCDDqXR1ZGllcgogCiBpbnQgbmJJbnZpdGU7CiBpbnQgZGF0ZUQsZGF0ZUY7Ly9sYSBwZXJpb2RlIGQndW4gaW52aXTDqQogCiBpbnQgbmJTdXNwZWN0PTA7CiAKIGludCBpOwogc2NhbmYoIiVkICVkICVkIiwmZGVidXRQZXJpb2RlLCZmaW5QZXJpb2RlLCZuYkludml0ZSk7CiBwcmludGYoInBlcmlvZGUgZGUgbCdldHVkZSA6WyVkLCVkXSBub21icmUgZCdpbnZpdGUgOiVkXG4iLGRlYnV0UGVyaW9kZSxmaW5QZXJpb2RlLG5iSW52aXRlKTsKIGZvcihpPTA7aTxuYkludml0ZTtpKyspCiB7CiAgc2Fpc2lyUGVyaW9kZUludml0ZSgmZGF0ZUQsJmRhdGVGKTsKICBpZiggaW50ZXJzZWN0aW9uUGVyaW9kZShkZWJ1dFBlcmlvZGUsZmluUGVyaW9kZSxkYXRlRCxkYXRlRikgKW5iU3VzcGVjdCsrOwogfQogcHJpbnRmKCJub21icmUgZGUgc3VzcGVjdCA6JWRcbiIsbmJTdXNwZWN0KTsKIHJldHVybiAwOwp9