标签：mem amp += 竞赛 iterator first nod 坐标系 code
首先，选了一道在题目列表里名字不太一样的题来做， G. ACMer的荣耀。
这道题有两点没注意到：其一是开始时想成了10以内的运算，没有分解整数。其二是没有注意分解整数里的while跳出条件i=0时也是要加上6的。导致交了5遍才对。。。
1 #include <cstdio> 2 typedef long long ll; 3 int a[10]={6,2,5,5,4,5,6,3,7,6}; 4 5 int main(void){ 6 int q; 7 ll ans; 8 while (scanf("%d", &q)!=EOF){ 9 int l, r; 10 while (q--){ 11 ans=0; 12 scanf("%d%d", &l, &r); 13 for (int i=l; i<=r; i++){ 14 int num; 15 int ii=i; 16 if (i==0){ 17 ans+=6; 18 } 19 while (ii){ 20 num = ii%10; 21 //printf("+%d ", a[num]); 22 ans+=a[num]; 23 ii/=10; 24 } 25 } 26 printf("%lld\n", ans); 27 } 28 } 29 return 0; 30 }
紧接着做了A题
学了一点map，边学边写出来的，map和set容器都会将里面的数据按字典序排序。还学到了用String类型的时候要写一个#include<string>的头文件。
1 #include <cstdio> 2 #include <map> 3 #include <string> 4 #include <algorithm> 5 #include <iostream> 6 using namespace std; 7 8 map<string, int> c; 9 10 int main(void){ 11 int n; 12 while (scanf("%d", &n)!=EOF){ 13 int score; 14 string s; 15 for (int i=0; i<n; i++){ 16 cin>>s>>score; 17 if (c[s] < score){ 18 c[s]=score; 19 } 20 } 21 for (map<string,int>::iterator it = c.begin(); it!=c.end(); ++it){ 22 cout<<it->first<<" "<<it->second<<endl; 23 } 24 c.clear(); 25 } 26 27 return 0; 28 }
写轰炸面积最多是多少那道题时，总感觉似曾相识，跟以前一道求坐标系上面积的题很像。那道题就是讲坐标系变成一个n*n的矩阵，然后标记上就行了。这道题我觉得很坑的是不能在n*n中遍历，因为你不知道输入的左下角，右上角坐标的最大值，n并不是界限，只是表示个数。所以我就用边界来遍历了，也就是101*101，i、j的范围都在【0，101）。
1 #include <cstdio> 2 #include <map> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 #include <iostream> 7 using namespace std; 8 9 struct node{ 10 int x1; 11 int y1; 12 int x2; 13 int y2; 14 }node[105]; 15 16 int cnt[105][105]; 17 18 int main(void){ 19 int n; 20 while (scanf("%d", &n)!=EOF){ 21 for (int i=0; i<n; i++){ 22 scanf("%d%d%d%d", &node[i].x1, &node[i].y1, &node[i].x2, &node[i].y2); 23 } 24 memset(cnt, 0, sizeof(cnt)); 25 for (int i=0; i<n; i++){ 26 int lx, rx, ly, ry; 27 lx=node[i].x1; rx=node[i].x2; 28 ly=node[i].y1; ry=node[i].y2; 29 for (int k=lx; k<rx; k++){ 30 for (int j=ly; j<ry; j++){ 31 cnt[k][j]++; 32 } 33 } 34 } 35 /* 36 printf("cnt: \n"); 37 for (int i=0; i<101;i++){ 38 for (int j=0; j<101;j++){ 39 printf("%d ", cnt[i][j]); 40 } 41 printf("\n"); 42 }*/ 43 44 int m=0; 45 for (int i=0; i<101;i++){ 46 for (int j=0;j<101; j++){ 47 if (cnt[i][j]>m){ 48 m=cnt[i][j]; 49 } 50 } 51 } 52 printf("%d\n", m); 53 } 54 55 return 0; 56 }
看了题解之后 补了移动的反应堆那道签到题。。不知道对不对
1 #include <cstdio> 2 #include <map> 3 #include <set> 4 #include <string> 5 #include <cstring> 6 #include <algorithm> 7 #include <iostream> 8 using namespace std; 9 int a[100005]; 10 multiset<int> muls; 11 12 int main(void){ 13 int n; 14 int ans=0; 15 while (scanf("%d", &n)!=EOF){ 16 for (int i=0; i<n; i++){ 17 scanf("%d", &a[i]); 18 } 19 for (int i=0; i<n; i++){ 20 muls.insert(a[i]); 21 //printf("cnt = %d\n", muls.count(a[i])); 22 if (muls.count(a[i])==3){ 23 ans++; 24 muls.clear(); 25 } 26 } 27 printf("%d\n", ans); 28 } 29 30 return 0; 31 }
打了比赛之后，学到了很多。终于从0,1,2道题，变成了3道题了~而且还学到了不少~开心~
标签：mem amp += 竞赛 iterator first nod 坐标系 code
原文地址：https://www.cnblogs.com/yy222/p/8850245.html
