Go: package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	io := NewIo()
	defer io.Flush()
	for {
		n := io.NextInt()
		if n == 0 {
			break
		}
		accum := make([]int, 86401)
		for i := 0; i < n; i++ {
			s, e := io.Next(), io.Next()
			hs, _ := strconv.Atoi(s[:2])
			ms, _ := strconv.Atoi(s[3:5])
			ss, _ := strconv.Atoi(s[6:8])
			accum[hs*60*60+ms*60+ss]++
			he, _ := strconv.Atoi(e[:2])
			me, _ := strconv.Atoi(e[3:5])
			se, _ := strconv.Atoi(e[6:8])
			accum[he*60*60+me*60+se]--
		}
		ans := 0
		for i := 1; i < 86401; i++ {
			accum[i] += accum[i-1]
			ans = intMax(accum[i], ans)
		}
		io.Println(ans)
	}
}

func intMax(a, b int) int {
	if a < b {
		return b
	}
	return a
}

// I/O template
type Io struct {
	reader    *bufio.Reader
	writer    *bufio.Writer
	tokens    []string
	nextToken int
}

func NewIo() *Io {
	return &Io{
		reader: bufio.NewReader(os.Stdin),
		writer: bufio.NewWriter(os.Stdout),
	}
}

func (io *Io) Flush() {
	err := io.writer.Flush()
	if err != nil {
		panic(err)
	}
}

func (io *Io) NextLine() string {
	var buff []byte
	for {
		line, isPrefix, err := io.reader.ReadLine()
		if err != nil {
			panic(err)
		}
		buff = append(buff, line...)
		if !isPrefix {
			break
		}
	}
	return string(buff)
}

func (io *Io) Next() string {
	for io.nextToken >= len(io.tokens) {
		line := io.NextLine()
		io.tokens = strings.Fields(line)
		io.nextToken = 0
	}
	s := io.tokens[io.nextToken]
	io.nextToken++
	return s
}

func (io *Io) NextInt() int {
	i, err := strconv.Atoi(io.Next())
	if err != nil {
		panic(err)
	}
	return i
}

func (io *Io) NextFloat() float64 {
	i, err := strconv.ParseFloat(io.Next(), 64)
	if err != nil {
		panic(err)
	}
	return i
}

func (io *Io) Println(a ...interface{}) {
	fmt.Fprintln(io.writer, a...)
}

func (io *Io) Printf(format string, a ...interface{}) {
	fmt.Fprintf(io.writer, format, a...)
}

func (io *Io) PrintIntSlice(a []int) {
	b := []interface{}{}
	for _, x := range a {
		b = append(b, x)
	}
	io.Println(b...)
}

func (io *Io) PrintStringSlice(a []string) {
	b := []interface{}{}
	for _, x := range a {
		b = append(b, x)
	}
	io.Println(b...)
}

func Log(name string, value interface{}) {
	fmt.Fprintf(os.Stderr, "%s=%+v\n", name, value)
}

func ExampleIo() {
	io := NewIo()
	defer io.Flush()
	a := make([]int, 0, 3)
	a[0], a[1], a[2] = io.NextInt(), io.NextInt(), io.NextInt()
	io.Println(a)
	io.PrintIntSlice(a)
	Log("io", a)
}

C++: #include <iostream>
#include <map>
#include <set>
#include <string>

#define rep(i,s,n) for(int i=(s);i<(n);i++)

using namespace std;

int main ( void ){
	while(true){
		// 列車本数の入力
		int n;
		cin >> n;
		//0なら終了
		if(n==0) break;

		//時刻表を保存するためのmap
		//keyに時間(string)，valueに発車(1)か到着(-1)のmultiset
		//同一時間に出発，発着があり得るため，setではなくmultiset
		//また後の処理で到着の方を優先する必要があるため到着が先頭に来るように
		//到着を-1で出発を1としてソートする．
		map<string,multiset<int> > timetable;

		//n回の入力に対して
		rep(i,0,n){
			// 入力用文字列 電車の出発・到着時間
			string time;
			//まず出発時間を取得
			cin >> time;
			//出発時間に対して出発を示す(1)を挿入
			timetable[time].insert(1);
	
			//到着時間を取得
			cin >> time;
			//到着時間に対して到着を示す(-1)を挿入
			timetable[time].insert(-1);
		}
	
		//必要な台数を保持しておく,cntを用意する
		int cnt=0;
		//もっとも必要になった時間を保持するmaxNofCar
		int maxNofCar=0;

		//入力された時刻表を先頭から走査する
		for(map<string,multiset<int> >::iterator it=timetable.begin();it!=timetable.end();it++){
			//同一時間のものは到着から処理する
			for(multiset<int>::iterator it2=(*it).second.begin();it2!=(*it).second.end();it2++){
				//必要な台数に対して到着したなら -1 出発したなら +1 を足す
				cnt+=(*it2);
				//その際の最大値を保持する
				maxNofCar=maxNofCar<cnt?cnt:maxNofCar;
			}
		}
		//解を出力
		cout << maxNofCar << endl;
	}
}

C++: #include <iostream>
#include <cstdio>
#include <algorithm>

#define MAX 86400

using namespace std;

int main(void){

  int n;
  while( cin >> n , n ){

    int train[MAX] = {0};
    int ma = 0;

    while(n--){

      int h1,m1,s1,h2,m2,s2;
      scanf("%d:%d:%d",&h1,&m1,&s1);
      int total_s1 = h1*3600 + m1*60 + s1;
      scanf("%d:%d:%d",&h2,&m2,&s2);
      int total_s2 = h2*3600 + m2*60 + s2;
      ma = max( ma , total_s1 );
      for( int i = total_s1 ; i < total_s2 ; i++ )
	train[i]++;

    }
    int ans = 0;
    for( int i = 0 ; i <= ma ; i++ ){
      ans = max( ans , train[i] );
    }
    cout << ans << endl;

  }
  return 0;
}

C++: #include <functional>
#include <algorithm>
#include <iostream>
#include <numeric>
#include <iomanip>
#include <utility>
#include <cstdlib>
#include <sstream>
#include <bitset>
#include <vector>
#include <cstdio>
#include <ctime>
#include <queue>
#include <deque>
#include <cmath>
#include <stack>
#include <list>
#include <map>
#include <set>

using namespace std;

typedef vector<int> vi;
typedef pair<int,int> pii;
typedef long long ll;

#define dump(x)  cerr << #x << " = " << (x) << endl
#define rep(i,n) for(int i=0;i<(n);i++)
#define all(a)  (a).begin(),(a).end()
#define pb push_back


int solve(string s){
    int ret=0;
    string tmp=s.substr(0,2);
    ret+=stoi(tmp)*60*60;
    tmp=s.substr(3,2);
    ret+=stoi(tmp)*60;
    tmp=s.substr(6,2);
    ret+=stoi(tmp);
    
    return ret;
}

int main(){
    int n;
    while(cin>>n){
        int data[100000]={};
        if(n==0)break;
        
        rep(i,n){
            string a,b;
            cin>>a>>b;
            data[solve(a)]+=1;
            data[solve(b)]-=1;
        }
        for(int i=1;i<40000;i++){
            data[i]=data[i]+data[i-1];
        }
        
        int ans=-1;
        rep(i,40000){
            ans=max(ans,data[i]);
        }
        cout<<ans<<endl;
    }
    
    return 0;
}

C++: #include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
using P = pair<int, int>;

int time_to_int(string time) {
    stringstream ss(time);
    string str;
    vector<string> v;
    while(getline(ss, str, ':')) {
        if(str.size() != 0) {
            v.push_back(str);
        }
    }
    return stoi(v[0])*3600 + stoi(v[1])*60 + stoi(v[2]);
}


int main() {
    int n;
    while(cin >> n, n) {
        vector<P> v(n);
        for(int i=0; i<n; ++i) {
            string s, e;
            cin >> s >> e;
            v[i] = make_pair(time_to_int(s), time_to_int(e));
        }
        sort(v.begin(), v.end());

        vector<P> train;
        for(int i=0; i<v.size(); ++i) {
            bool exists = false;
            for(int j=0; j<train.size(); ++j) {
                if(train[j].second <= v[i].first) {
                    train[j] = v[i];
                    exists = true;
                    break;
                }
            }
            if(!exists) {
                train.push_back(v[i]);
            }
        }
        cout << train.size() << endl;
    }
}

C++: #include<bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#define REP(i,n) for(int i=0;i<(int)(n);i++)

using namespace std;

const int MAX_N=10000;

pair<int,int> p[MAX_N+1];

int main(){ _;
  int n,a=0,b=0,c=0,d=0,e=0,f=0;
  while(scanf("%d",&n),n!=0){
    REP(i,n){
      scanf("%02d:%02d:%02d %02d:%02d:%02d",&a,&b,&c,&d,&e,&f);
      p[i]=make_pair(a*3600+b*60+c,d*3600+e*60+f);
    }
    priority_queue<int,vector<int>,greater<int> > que;
    int maxTrain=0;
    if(n==6047)cout<<"a"<<endl;
    sort(p,p+n);
    if(n==6047)cout<<"b"<<endl;
    REP(i,n){
      while(!que.empty()&&que.top()<=p[i].first)
	que.pop();
      que.push(p[i].second);
      maxTrain=max(maxTrain,(int)que.size());
    }
    cout<<maxTrain<<endl;
  }
}