12月水题集锦

最新推荐文章于 2022-03-08 12:35:11 发布

羁绊残阳

最新推荐文章于 2022-03-08 12:35:11 发布

阅读量653

点赞数 1

分类专栏： ACM_简单题文章标签： c++ acm algorithm

本文链接：https://blog.csdn.net/jibancanyang/article/details/42177075

版权

ACM_简单题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

1.hdu 1040（本来想练个冒泡手速，竟然超时，果断sort。。。。）
<pre name="code" class="cpp">#include <stdio.h>
#include<algorithm>
using namespace std;
int str[1000],n;
#define  forxunhuan for(int i=0;i<n;i++)
int main(){
	int t;
	scanf("%d",&t);
	while(t--){ 
	    scanf("%d",&n);
		forxunhuan  scanf("%d",&str[i]);
		sort(str,str+n);
		forxunhuan{
		  if(i) printf(" ");
		  printf("%d",str[i]) ;
		}
		printf("\n");
	}
	return 0;
}

2.soj 4391

#include<stdio.h>
#include<string.h>
int main(void){
	int str[100],t;
	scanf("%d",&t);
	while(t--){
		memset(str,0,sizeof(str));
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			int x,q;
			scanf("%d",&x);
			while(x--){
				char string[21];
				scanf("%s",string);
				str[i]+=strlen(string);
			}
			scanf("%d",&q);
			while(q--){
				int k;
				scanf("%d",&k);
				str[i]+=k;
			}
		}
		int key=-1,ans;
		for(int i=0;i<n;i++){
			int j=0;
			for(;j<n;j++){
				if(str[j]>key){
					ans=j+1;
					key=str[j];
				}
			}
			str[ans-1]=-1;
			key=-1;
			printf("%d\n",ans);
		}
	}
	return 0;
}