十二月水题集锦
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; }