12月水题集锦

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;
}


 
 

你可能感兴趣的:(Algorithm,C++,ACM)