温故知新7

总结水题：直接插入排序（按照直接排序来），小兔子的果园

题：周老师的区间问题

题目描述

周老师无聊时乱写了 n 个区间，但处女座的他随后又想将 n 个区间整理合并，但他发现区间太多了，于是他想请你帮帮他

输入

每次测试输入多组数据（小于100组），对于每组输入数据:

第一行为  n ，代表 n 个区间

接下来 n 行，每行两个数 s , t 代表区间 [s,t]

0 < n < 15000

0 <= s <= t < 10000000 

输出

第一行输出一个数字 q ，代表合并后剩余的区间个数

随后 q 行 按从小到大的顺序输出区间

样例输入 复制

3
2 4
1 3
7 7

样例输出 复制

2
1 4
7 7

思路：用结构体，按照左边的数字排序，通过当前区间左边的值是否小于前一个区间右边的值，若小于可以合并，在判断右侧是否需要增加区间大小，若不行则区间加1.

#include <stdio.h>
#include <stdlib.h>
 
typedef struct  {
    int l,r;
}blbl;
 
int cmp(const void *a, const void *b) {
    blbl *p = (blbl *)a;
    blbl *q = (blbl *)b;
    return p->l - q->l;
}
int main() {
    int n, i, j;
    while (scanf("%d", &n) != EOF) {
        blbl a[n];
        int c[n][2];
        j = 0;
        for (i = 0; i < n; i++) {
            scanf("%d %d", &a[i].l, &a[i].r);
        }
 
        qsort(a, n, sizeof(blbl), cmp);
 
        c[j][0] = a[0].l;
        c[j][1] = a[0].r;
        for (i = 1; i < n; i++) {
            if (a[i].l <= c[j][1])//左边的值，小于前一个数右边
                {
                if (a[i].r > c[j][1]) //右边的值，大于第一个数的右边，符合条件可以合并
                {
                    c[j][1] = a[i].r;
                }
            } else {//不能合并，数字加1
                j++;
                c[j][0] = a[i].l;
                c[j][1] = a[i].r;
            }
        }
 
        printf("%d\n", j + 1);
        for (i = 0; i <= j; i++) {
            printf("%d %d\n", c[i][0], c[i][1]);
        }
    }
    return 0;
}

题：竞选主席

题目描述

又来到了四年一度的主席竞选大赛，然后有n个候选人，编号分别是从1-n，现在需要你统计出票数最多的候选人是谁

输入

输入n

然后依次是n行

下面第几行就代表第几个候选人的票数

输出

输出最多票数的候选人编号以及票数

样例输入 复制

5
98765
12365
87954
1022356
985678

样例输出 复制

4
1022356

提示

票数可能会达到100位数字

n<=20

思路：票数很大可能会超long long 的范围，如果用C编写的话，可以使用字符串来比较，首先看长度，如果长度相同就比每位的大小，如果用py就可以直接比较

n=int(input())
a=[]
for i in range(n):
    m=int(input())
    a.append(m)
max=a[0]
index=0
for i in range(1,n):
    if max<a[i]:
        max=a[i]
        index=i+1
print(index)
print(max)