灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作，开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着。 注意晚会开始时所有的灯都是灭的。

只有一组数据.第一行输入两个正整数N，T（0<N<=100000,0<T<=1000000）N表示有N盏灯，T表示有T条指令。随后T行每行有一条指令，这条指令包含一个字符串，当字符串为CHANGE，它后面还有一个整数m，表示对第m盏灯进行一次操作(操作表示如果第m盏灯灯是开着时就关闭，如果灯是关着时就打开)。当字符串为QUERY，表示小明想查询现在还有多少盏灯亮着。

每次查询指令输出占一行，输出当前亮着灯的个数

显然灯的序号是从1开始的。

#include<stdio.h>
int main()
{int n, t, m, count = 0, a[100005] = {0};char s[20];scanf("%d%d", &n, &t);for(int i = 0; i < t; i++) {scanf("%s", s);if(s[0] == 'C'){scanf("%d", &m);a[m] = !a[m];if(a[m]) count++;else count--;}if(s[0] == 'Q')printf("%d\n", count);}
}

1781: 彩灯统计

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 21
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

12

red

green

blue

white

red

green

blue

white

red

green

blue

red

样例输出

red 4

#include<stdio.h>
#include<string.h>
int main()
{int n;char a[1010][10];int b[1010]={0};char c[10];scanf("%d",&n);int m=1,i;int d=n;scanf("%s",a[0]);n--;b[0]++;while(n--){scanf("%s",c);for(i=0;i<m;i++){if(!strcmp(c,a[i])){b[i]++;break;}}if(i==m){strcpy(a[i],c);b[i]++;m++;}}int max=0;for(i=1;i<d;i++){if(b[max]<b[i])max=i;}printf("%s %d\n",a[max],b[max]);return 0;
}

1776: 背包问题X

时间限制: 3 Sec  内存限制: 128 MB
提交: 143  解决: 36
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

1

3 15

50 10

16 82

7 9

样例输出

65

#include<stdio.h>
#include<algorithm>
using namespace  std;
struct goods{double V;double W;
}good[15];int cmp(goods a,goods b)
{return a.V/a.W  > b.V/b.W;
}
int main()
{int n;scanf("%d",&n);while(n--){double m;int s;scanf("%d%lf",&s,&m);for(int i = 0; i < s; i++) {scanf("%lf%lf",&good[i].V,&good[i].W);}sort(good,good+s,cmp);double count = 0.0;for(int i = 0; i < s; i++){if(m > good[i].W){m -= good[i].W;count += good[i].V;//printf("%lf\n",count);}else{count += m*good[i].V/good[i].W; //printf("%lf\n",count);break;}}printf("%.0lf\n",count);}return 0;}

1778: 买饼干

时间限制: 1 Sec  内存限制: 128 MB
提交: 110  解决: 42
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

1

7 2

3 3

4 4

样例输出

2.33

#include<stdio.h>
#include<algorithm>
using namespace std;
struct cookies{double p;  //单价 double  h;  //重量
}cook[1005];
int cmp(cookies a,cookies b)
{return a.p < b.p;
}
int main()
{int C;scanf("%d",&C);while(C--){double n;int m;scanf("%lf%d",&n,&m);for(int i =  0; i < m; i++){scanf("%lf%lf",&cook[i].p,&cook[i].h);}sort(cook,cook+m,cmp);double count=0.0;for(int i = 0; i < m; i++){if(n > cook[i].h * cook[i].p){n = n - cook[i].h * cook[i].p;count += cook[i].h;}else{count += n / cook[i].p;break;}}printf("%.2lf\n",count);}
}

1783: 魔法扫帚

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 23
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

4

10

20

30

4

5

2

3

4

3

4

样例输出

1

2

#include<stdio.h>
int main()
{int  N;while(scanf("%d",&N)!=EOF){int m,b[3005]={0},mark=0;for(int i = 0; i < N; i++){scanf("%d",&m);b[m]++;if(b[m] > mark){mark = b[m];} }printf("%d\n",mark);}return 0;
}

1782: 火柴字

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 16
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

5
5 4 3 2 1 2 3 4 5
2
9 11 1 12 5 8 9 10 6

样例输出

55555
33

#include <stdio.h>int main()
{int v,i;int a[11];while(scanf("%d",&v)!=EOF){int min,mark,count,M;scanf("%d",&a[1]);mark=1;min=a[1];for(i=2;i<=9;i++){scanf("%d",&a[i]);if(a[i]<=min)min=a[i],mark=i;}if(v<min) {printf("-1\n");continue;}count=v/min;M=v%min;while(M>0){for(i=9;i>mark;i--)if(a[i]-min<=M){printf("%d",i);count--;M-=a[i]-min;break;}if(i==mark) break;}for(i=1;i<=count;i++)printf("%d",mark);printf("\n");  }return 0;
}

1780: 火力覆盖

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 16
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

2
2 8 6
1 1
4 5
2 10 6
4 5
6 5

样例输出

1
2

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
struct node{    double le, ri;
}s[1005];
int cmp(node a, node b)
{    return a.le < b.le;
}
int main()
{    int n, t;    double w, h;    scanf("%d", &t);    while(t --){    scanf("%d%lf%lf", &n, &w, &h);    h /= 2;    int i, j;    double temp, r;    for(i = 0, j = 0; i < n; i ++){    scanf("%lf%lf", &temp, &r);    if(r <= h) continue;   else{    double temp1 = sqrt(r*r-h*h);    s[j].le = temp -temp1; s[j++].ri = temp+temp1;   }    }    sort(s, s+j, cmp);  if(s[0].le > 0) {printf("0\n"); continue;}     double end = 0;    i = 0;    int cou = 0;    while(end <= w&&i < j&&cou <= n){temp = end;    while(s[i].le <= end&&i <j ){    if(s[i].ri > temp) temp = s[i].ri;    i++;    }    end = temp+0.000001;//每次都只加上0.00001，俩区间有断点，就能区分    ++cou;    }    if(end < w||cou > n){   printf("0\n");    }    else{     printf("%d\n", cou);    }    }    return 0;
}     

1777: 搬木头的熊二

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 16
[提交][状态][讨论版][Edit] [TestData]

题目描述

输入

输出

样例输入

1 

3

1 2 9

样例输出

15

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{int  N;scanf("%d",&N);while(N--){int n;long long a[12005],b = 0;scanf("%d\n",&n);for(int i = 0; i < n; i++){scanf("%lld",&a[i]);}sort(a,a+n);for(int i = 1; i < n; i++){sort(a,a+n);a[i] = a[i]+a[i-1];b += a[i] ;}printf("%lld\n",b); }
}